c语言函数递归详解

2、递归实现n的k次方

什么是递归

递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰

写⼀个史上最简单的C语⾔递归代码：

#include <stdio.h>
int main()
{
 printf("hehe\n");
 main();//main函数中⼜调⽤了main函数
 return 0;
}

上述就是⼀个简单的递归程序，只不过上⾯的递归只是为了演⽰递归的基本形式，不是为了解决问 题，代码最终也会陷⼊死递归

递归的思想：

把⼀个⼤型复杂问题层层转化为⼀个与原问题相似，但规模较⼩的⼦问题来求解；直到⼦问题不能再 被拆分，递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程。 递归中的递就是递推的意思，归就是回归的意思，接下来慢慢来体会。

递归的限制条件：

1递归存在限制条件，当满⾜这个限制条件的时候，递归便不再继续

2 每次递归调⽤之后越来越接近这个限制条件

递归举例（重点）

1、计算斐波那契数

斐波那契数：1、1、2、3、5、8、13、21、34、55

我们能发现在数列中第n个数=第n-1和第n-2个数相加的

int Fib(int n)
{
	if (n <= 2)//限制条件
		return 1;
	else
		return Fib(n - 1) + Fib(n - 2);//趋近n<=2
}

2、递归实现n的k次方

int Pow(int n, int k)
{
	if(k==0)//限制条件
		return 1;
	else if(k>=1)
	{
		return n*Pow(n, k-1);//让k趋近0
	}
}

3、打印一个数的每一位

void print(unsigned int n)
 {
     if(n>9)
         print(n/10);
     printf("%d ", n%10);
 }

输入1234

通过三个例题想必大家对递归已经有所了解了

最后一个例题帮大家巩固一下

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

int DigitSum(int n)
{
	if (n < 10)
		return n;
	else if (n > 9)
	{
		
		 DigitSum(n / 10);
	}
	int i = 0;
	i += n % 10;
	return i;
	
}

跟上个例题一样，我们希望递归后把模的值用i存起来并相加

但是

代码出问题了，你能看出是哪吗？

这是个简单的错误

我们发现递归你的返回值类型是int，但是我们递归之后代码要往回返的话，这个返回值我们没有接收到。

int DigitSum(int n)
{
	if (n < 10)
		return n;
	else if (n > 9)
	{
		int i = 0;
		i += n % 10;
		 return DigitSum(n / 10)+i;
     //return DigitSum(n / 10)+n%10；
	}	
}

这样改就行了

这次就不用画图了，如果有不懂的地方可以私信博主