将递归算法改变为非递归算法,求n!
收起
知与谁同
2018-07-21 15:01:44
1570
0
1
条回答
写回答
取消
提交回答
-
//递归
#include "stdio.h"
int qjc(int n)
{
if(n>1)
return qjc(n-1)*n;
else
return n;
}
int main()
{
int n,i,jc;
printf("输入一个正整数:");
scanf("%d",&n);
printf("%d",qjc(n));
}
//非递归
#include "stdio.h"
int qjc(int n)
{
int s=1;
for(int i=1;i<=n;i++)
s*=i;
return s;
}
int main()
{
int n,i,jc;
printf("输入一个正整数:");
scanf("%d",&n);
printf("%d",qjc(n));
}
2019-07-17 22:55:06