#include <stdio.h>
// 递归实现
int recursion(int n) {
if(n == 0) {
return 1;
}
else {
return n * recursion(n-1);
}
}
// 递推实现
int iteration(int n) {
int result = 1;
for(int i=1; i<=n; i++) {
result *= i;
}
return result;
}
int main() {
int n;
printf("输入一个正整数:");
scanf("%d", &n);
printf("递归实现 - 阶乘的结果:%d\n", recursion(n));
printf("递推实现 - 阶乘的结果:%d\n", iteration(n));
return 0;
}