一、问题描述
递归和非递归分别实现求n的阶乘
二、问题描述
比如说5的阶乘:54 321
在递归中,就是54!——>54*3!——>…
三、代码实现
#define _CRT_SECURE_NO_WARNINGS//递归
#include<stdio.h>
#include<stdlib.h>
extern int Factor(int num);
int main() {
int num = 0;
printf(“请输入一个数”);
scanf("%d", &num);
int res = Factor(num);
printf("%d", res);
system(“pause”);
return 0;
}
int Factor(int num) {
if (num == 1) {
return 1;
}
return num * Factor(num - 1);
}
#define _CRT_SECURE_NO_WARNINGS//非递归
#include<stdio.h>
#include<stdlib.h>
extern int Factor(int num);
int main() {
int num = 0;
printf(“请输入一个数”);
scanf("%d", &num);
int res = Factor(num);
printf("%d", res);
system(“pause”);
return 0;
}
int Factor(int num) {
if (num == 1) {
return 1;
}
for (int i = num - 1; i >= 1; i–) {
num = num * i;
}
return num;
}
四、运行结果
C语言编程小练习-阶乘
最新推荐文章于 2022-04-20 13:47:48 发布