c语言递归法的三种简单应用

最新推荐文章于 2024-06-25 00:57:16 发布

Chuck-王一帆

最新推荐文章于 2024-06-25 00:57:16 发布

阅读量569

点赞数

本文链接：https://blog.csdn.net/weixin_43879923/article/details/88077183

版权

本文探讨了C语言中递归方法的应用，包括计算阶乘、遍历树结构和解决汉诺塔问题。通过实例代码解析，揭示递归在解决复杂问题时的简洁与高效。

摘要由CSDN通过智能技术生成

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//1.递归求斐波那锲数列
//int Fib(int n)//第n个数
//{
//	if (n <= 2)
//		return 1;
//	else
//		return Fib(n - 1) + Fib(n - 2);
//}
//int main()
//{
//	int n;
//	printf("请输入要求第几个数：");
//	scanf("%d",&n);
//	int Answer = Fib(n);
//	printf("则第n个数的结果为：%d\n", Answer);
//	system("pause");
//	return 0;
//}

//2.编写一个函数实现n^k，使用递归实现 
//int Abc(int n, int k)
//{
//	if (k == 0)
//	{
//		return 0;
//	}
//	else if (k == 1)
//	{
//		return n;
//	}
//	else
//	{
//		return n*Abc(n, k - 1);
//	}
//}
//int main()
//{
//	int n;
//	int k;
//	printf("请输入n:");
//	scanf("%d", &n);
//	printf("请输入k:");
//	scanf("%d", &k);
//	int Answer = Abc(n, k);
//	printf("结果为:%d\n", Abc(n,k));
//	system("pause");
//	return 0;
//}


//3. 写一个递归函数c，输入一个非负整数，返回组成它的数字之