作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/07 04:55:50
当n=0时,=1,当n>0时,=n(n-1)!.用对应的递归算法推求n!时的计算次数.
对应的求阶乘的递归算法为:
long factorial (long n){
if (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; } /* */