当n=0时,=1,当n>0时,=n(n-1)!.用对应的递归算法推求n!时的计算次数.

n2的时候是n-2+1次
比如1是1次,2是1次
3是2次,4是3次
再问： 我需要C++的。。
再答： #include #include #include #include #include using namespace std; const int INF=1000000000; int cnt; long factorial (long n){ cnt++; if (n>n; cnt=0; factorial(n); printf("%d\n",cnt); return 0; } /* */