C语言中的递归

提示：
本文由@睡觉待开机原创，转载请通知，谢谢！
本内容在csdn网站首发，我的主页@[睡觉待开机]–点来看一下咯~
欢迎各位点赞—评论—收藏
如果存在不足之处请评论留言，共同进步！

---

前言

提示：这里可以添加本文要记录的大概内容：

递归是一种解决问题的奇妙方法，可以让计算机以很少的代码而完成大量的计算，下面来简单的看一下递归吧：

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、递归是什么？（函数自己调用自己）

递归：递指的是递推，归指的是回归，递推实际上是两个过程，一是先依次递归，然后依次回归，在C语言中，递推所呈现出来的是同一个函数的重复调用，且具有限制条件并逐步逼向限制条件的一种形式

递归的使用前提：

1.有限制条件，可以进行逐步分解
2.每次进行递归后都可以逼向这个限制条件
注意：不是所有的代码都能使用递归，递归是一种特殊方法，即使有一些代码满足限制条件，也会因为效率，代码读写的问题而不适用于递归的方法。

二、递归场景的导入：

比如，我们想要计算10^5
这个结果，我们可以将其拆分为10✖10^4
继续拆分为10✖10✖10^3
…
最终拆分为10✖10✖…✖10的这种形式
之后计算机为了求10^5
可以分解为10✖10^4,
那么计算机为了求10✖10^4,
必须先求10^4。。。
依次类推，
为了便于大家理解，我们直接上图来演示一波

为了更深入的理解一下递归，我们不妨通过几个例子来探求：

三、递归的练习题：

eg1.计算n个斐波那契数字(递归)：

#define _CRT_SECURE_NO_WARNINGS 1
//计算n个斐波那契数字(递归)：

#include<stdio.h>
int Fib(int n)
{
	if (n == 1 || n == 2)
		return 1;
	else
		return Fib(n - 1) + Fib(n - 2);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d ", ret);
	return 0;
}

eg2.使用递归实现某个数字的n次方

代码如下（示例）：

//使用递归实现某个数字的n次方
#include<stdio.h>
int power(int n, int k)
{
	if (k == 1)
		return n;
	else
		return (n * power(n,k-1));
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int k = 0;
	scanf("%d", &k);
	int ret = power(n,k);
	printf("%d的%d次方是%d ",n,k, ret);
	return 0;
}

eg3.计算一个数的每位之和（递归实现）

//计算一个数的每位之和（递归实现）
int c = 0;
sum(int num)
{
	c += num % 10;
	if (num < 10)
		return c;
	else
		return(sum(num / 10));
}
#include<stdio.h>
int main()
{
	int num = 0;
	scanf("%d", &num);
	int ret = sum(num);
	printf("%d ", ret);
	return 0;
}

---

eg4.递归的方法实现求阶乘

//方法一：递归的方法实现求阶乘
#include<stdio.h>
jp(int num)
{
	if (num == 1)
		return 1;
	else
		return num* jp(num - 1);
}
int main()
{
	int num = 0;
	scanf("%d", &num);
	printf("%d ",jp(num));
	return 0;
}

eg5:依次正打印某一个数字的每一位

#include<stdio.h>
int test(int num)
{
	if (num > 9)
	{
		test(num / 10);

	}
	printf("%d ", num % 10);
}

int main()
{
	int num = 0;
	scanf("%d", &num);
	test(num);
	return 0;
}

四、但是有些地方，也可以不用递归的方法实现：

比如：

eg1修改：计算n个斐波那契数字(非递归)：

//使用一般的逻辑方法来求第n个斐波那契数字：
#include<stdio.h>
int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 2;
	if (n == 1 || n == 2)
		return 1;
	else
	{
		if (n > 3)
		{
			while (n - 2)
			{
				c = a + b;
				a = b;
				b = c;
				n--;
			}
		}

		return c;
	}
}
int main()
{
	int n = 1;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d", ret);
	return 0;
}

eg2：使用非递归的方法实现阶乘：

//方法二：使用非递归的方法实现阶乘：
#include<stdio.h>
int main()
{
	int num = 0;
	scanf("%d", &num);
	int i = 0;
	int sum = 1;
	for (i = 1; i <= num; i++)
	{
		sum *= i;
	}
	printf("%d ", sum);
	return 0;
}

#include<stdio.h>
test(int num)
{
	if (num < 9)
		printf("%d ", num % 10);
	else
		while (num / 10)
		{
			num /= 10;
			test(num / 10);
		}
}

int main()
{
	int num = 0;
	scanf("%d", &num);
	test(num);
	return 0;
}

并且，我们需要注意，使用非递归的方式往往要比使用递归的方式效率更高，比如eg1中求斐波那契数列时候。。。

五、总结

本文首先简单介绍了什么是递归说明了递归的前提条件，之后重点举例来说明递归的使用方法，这里需要注意递归虽好，但不可什么都用递归，要注意代码可读性，效率等多种性能的考量来综合选择非递归与递归的方式~
好了，今天的递归函数就介绍到这里吧~

欢迎各位点赞—评论—收藏
如果存在不足之处请评论留言，共同进步！