对函数递归的体会

这是我的第一篇博客，如果对一些地方看不懂的的请谅解。
众所周知，在C语言中，函数是程序的基本单位，每个函数都是有独特功能的模块，所以，利用函数能方便程序的组织、编写、调试、阅读、修改。所以，合理的运用函数能大大提高程序的可重用性。而其中递归就是合理运用函数的典型代表。
那么，什么是递归呢？其实就是一遍一遍调用函数本身。而我们也容易知道如何来定义和调用一个函数。例如以下一个简单函数调用。

#include <stdio.h>
/* 自定义整型函数 sayLove() */
int sayLove()
{
    //在这里输入输出语句printf，输出内容为I Love TC 
    printf("%s\n", "I Love TC");
    return 0;
}
int star()
/* 自定义整型函数 star() */
{
    printf("%s\n", "**********");
    return 0;
}
/* 主函数 */
int main()
{
	star(); 
    sayLove();
    star();
    return 0;
}

理解了如何定义和调用函数，我们接下来就对如何用递归来解决一些问题有了基础。首先，我们通过用递归来求n的阶乘来了解递归的思想（反正我是通过这个例子才对递归有了基本的认识）。要想了解递归的思想，首先我们需要知道：

1. 每次调用我们定义的函数都要找到我们需要的递推公式。
2. 递归由于是一遍遍调用函数，那么哪里递归终止也是我们需要思考的。
   好，接下来让我们看一看如何用递归方法来求n的阶乘！

#include<stdio.h>
 int fac(int n)//定义函数fac() 
{
	int result;
	if(n<0)
	{
		printf("输入错误！\n");
	}
	/*递归终止在n=0时*/ 
	if(n==0)
	{
		return 1;//0的阶乘为1 
	}
	if(n>0)
	{
		result=fac(n-1)*n;//将n=n-1然后再调用函数fac() 
	}
	return result;//返回结果 
 } 
 main()
 {
 	int n;
 	scanf("%d",&n);
 	if(n>=0)
 	printf("%d %d",n,fac(n));
 	else
 	fac(n);
 }

理解以上简单递归函数之后，我们明白了递归调用的执行其实是分两个阶段完成的。第一个阶段是逐层调用，调用的是函数本身。第二个阶段是逐层返回，返回到调用该层的位置继续执行后续操作。

理解了递归的思想后，我再放上我写过的一个有趣的题目。

猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？并反向打印每天所剩桃子数。

#include <stdio.h>
int PeachNum(int n)
{
    int num;//定义所剩桃子数
    if(n==10)
    {
        return 1;      //递归结束条件
    } 
    else
    {
        num=(PeachNum(n+1)+1)*2;//找到关系 
        printf("第%d天所剩桃子%d个\n",10-n,num); //天数，所剩桃子个数
    }
    return num;
}
int main()
{ 
    int num=PeachNum(1);
    printf("猴子第一天摘了:%d个桃子\n",num);
    return 0;
}

好了，这次的博客就到这里，感谢你的观看！