有关函数的递归调用经典例题

最新推荐文章于 2025-06-19 14:54:13 发布

原创

最新推荐文章于 2025-06-19 14:54:13 发布 · 3.3k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#递归经典例题 #阶乘(递归实现) #斐波拉契数列 #递归实现字符串逆序 #汉诺塔问题

1、求一个正整数的阶乘。

#include <stdio.h>

int factorial(int n);

int factorial(int n){
	 if(n == 0){
	 	return 1;
	 } else {
	 	return n * factorial(n - 1);
	 }
}

int main(void){
	int i;
	int result;

	printf("请输入一个正整数:");
	scanf("%d", &i);

	result = factorial(i);

	printf("%d的阶乘是:%d\n", i, result);

	return 0;
}

运行结果：

2、输出斐波拉契数列的前n项。

#include <stdio.h>

int fibonacci(int n);

int fibonacci(int n){
	 if(n <= 2){
	 	return 1;
	 } else {
	 	return fibonacci(n - 1) + fibonacci(n - 2);
	 }
}

int main(void){
	int i;
	int n;
	int result;

	printf("请输入一个正整数n:");
	scanf("%d", &n);

	printf("前%d项的斐波拉契数列如下:\n", n);
	for(