在c语言中用递归算法求 n（小于 10 的正整数） 的阶乘 n!

在C语言中，递归算法可以非常简洁地用来计算一个正整数n的阶乘。阶乘(n!)是指所有从1到n的正整数相乘的结果，比如5的阶乘就是5 * 4 * 3 * 2 * 1。下面是一个递归函数的例子：
#include <stdio.h>

// 定义递归函数来计算阶乘
long long factorial(int n) {
// 基本情况：当n等于0或1时，返回1作为阶乘结果
if (n == 0 || n == 1) {
return 1;
}
// 递归情况：n的阶乘等于n乘以(n-1)的阶乘
else {
return n * factorial(n - 1);
}
}

int main() {
int num;

printf("请输入一个小于10的正整数：");
scanf("%d", &amp;num);

// 检查输入是否有效，并计算阶乘
if (num >= 1 &amp;&amp; num <= 10) {
long long result = factorial(num);
printf("%d的阶乘是：%lld\n", num, result);
} else {
printf("输入错误，数字应小于10。\n");
}

return 0;
}
登录后复制
在这个程序中，factorial函数会一直递归调用自身，直到达到基本情况才停止并返回阶乘值。

相关问题

用循环和递归算法求 n（小于 10 的正整数） 的阶乘 n!。

题意：使用循环和递归算法求n（小于10的正整数）的阶乘n!。
循环算法：
初始化结果为1。
从1到n依次遍历，每次将结果与当前数字相乘。
返回结果。
递归算法：
如果n等于1，则返回1。
否则，返回n乘以求解(n-1)的阶乘的结果。

c语言n！的递归算法

在C语言中计算阶乘(n!)通常使用递归算法来实现，因为阶乘的定义就是对于非负整数n，它的阶乘n!等于所有小于及等于n的正整数相乘的结果。以下是递归函数的基本形式：
#include <stdio.h>

// 定义递归函数计算阶乘
long long factorial(int n) {
if (n == 0 || n == 1) { // 阶乘的基础情况，0和1的阶乘都是1
return 1;
} else {
return n * factorial(n - 1); // 递归调用，将问题规模缩小至n-1
}
}

int main() {
int num;
printf("请输入一个非负整数：");
scanf("%d", &amp;num);

if (num >= 0) {
long long result = factorial(num);
printf(" %d 的阶乘是 %lld\n", num, result);
} else {
printf("输入错误，阶乘只对非负整数定义。\n");
}

return 0;
}
登录后复制