给我写一个c语言递归程序
时间: 2023-12-24 19:05:38 浏览: 24
以下是一个简单的递归程序,打印数字从1到n:
```c
#include <stdio.h>
void printNumbers(int n)
{
// base case
if (n == 0) {
return;
}
// recursive case
printNumbers(n - 1);
printf("%d ", n);
}
int main()
{
int n = 10;
// call the recursive function
printNumbers(n);
return 0;
}
```
运行结果:
```shell
1 2 3 4 5 6 7 8 9 10
```
这个程序首先检查n是否等于0。如果是,它就返回并终止递归。否则,它递归调用`printNumbers`函数,将n减1,并打印当前数字。递归调用会一直进行,直到n等于0为止。
相关问题
写一个c语言递归程序并得出结果
好的,以下是一个简单的 C 语言递归程序,用于计算斐波那契数列的第 n 项:
```
#include <stdio.h>
int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n = 10;
printf("斐波那契数列的第 %d 项为 %d\n", n, fibonacci(n));
return 0;
}
```
在这个程序中,我们定义了一个名为 `fibonacci` 的递归函数,它接受一个整数参数 `n`,并返回斐波那契数列的第 `n` 项。
在 `fibonacci` 函数中,首先判断参数 `n` 是否为 0 或 1,如果是,则分别返回 0 和 1。如果不是,则递归调用 `fibonacci` 函数计算前两项的和,并返回结果。
在 `main` 函数中,我们指定要计算斐波那契数列的第 10 项,并调用 `fibonacci` 函数计算它的值。最后,将计算结果打印出来。
运行这个程序,输出结果为:
```
斐波那契数列的第 10 项为 55
```
这表明斐波那契数列的第 10 项为 55。
写一个C语言递归计算斐波那契数列
好的,我可以回答这个问题。以下是一个C语言递归计算斐波那契数列的示例代码:
```
#include <stdio.h>
int fibonacci(int n) {
if (n == ) {
return ;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n = 10;
printf("斐波那契数列的前%d项为:\n", n);
for (int i = ; i < n; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return ;
}
```
这个程序可以计算斐波那契数列的前n项,并将它们输出到屏幕上。