可以举出一个递归函数的经典代码吗
时间: 2024-05-02 20:20:42 浏览: 11
当然可以,以下是一个经典的递归函数代码示例:
```
int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n-1);
}
}
```
这个函数用于计算 n 的阶乘,如果 n 等于 0,就返回 1;否则,就返回 n 乘以 factorial(n-1) 的值。这个函数可以通过不断递归来求解阶乘,直到 n 等于 0 为止。
相关问题
用python写一个递归函数代码带上注释
当然可以为您提供一个递归函数的 Python 代码,并带上注释:
```python
# 定义一个递归函数,计算斐波那契数列的第 n 项值
def fibonacci(n):
if n <= 1: # 当 n 为 0 或 1 时,返回 n
return n
else:
return fibonacci(n-1) + fibonacci(n-2) # 递归调用本函数,返回前两项的和
# 调用函数,计算斐波那契数列的第 5 项
result = fibonacci(5)
print("斐波那契数列的第 5 项为:", result)
```
以上代码实现了递归计算斐波那契数列的第 n 项。当输入 n = 0 或 1 时,直接返回对应的结果;对于其他情况,则通过递归调用本函数分别计算前两项的和。注释也已经在代码中添加,希望可以帮到您。
写一个包含递归函数的c语言源代码
### 回答1:
#include <stdio.h> int factorial(int n)
{
if (n == 0)
return 1;
else
return n * factorial(n-1);
} int main()
{
int n;
printf("输入一个正整数: ");
scanf("%d", &n);
printf("%d 的阶乘是 %d", n, factorial(n));
return 0;
}
### 回答2:
下面是一个使用递归函数的C语言源代码的例子:
```c
#include <stdio.h>
int factorial(int n) {
if (n <= 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int num;
printf("请输入一个非负整数:");
scanf("%d", &num);
printf("%d 的阶乘是:%d\n", num, factorial(num));
return 0;
}
```
该程序的功能是计算用户输入的非负整数的阶乘。递归函数`factorial`接收一个整数参数`n`,如果`n`小于等于1,直接返回1;否则,返回`n`乘以`factorial(n - 1)`的结果。在`main`函数中,用户会被要求输入一个非负整数,然后调用`factorial`函数计算并输出结果。
### 回答3:
下面是一个包含递归函数的C语言源代码示例:
```c
#include <stdio.h>
// 递归函数,计算阶乘
int factorial(int num)
{
if (num == 0 || num == 1)
{
return 1;
}
else
{
return num * factorial(num - 1);
}
}
int main()
{
int n;
printf("请输入一个整数:");
scanf("%d", &n);
int result = factorial(n);
printf("%d的阶乘是:%d\n", n, result);
return 0;
}
```
这段代码中,定义了一个递归函数`factorial`,用于计算给定整数的阶乘。在`main`函数中,用户输入一个整数`n`,然后调用`factorial`函数计算`n`的阶乘,并将结果输出。递归函数`factorial`在计算过程中不断调用自身,直到达到基本情况(`num == 0`或`num == 1`),然后返回结果。