函数递归的核心思想

最新推荐文章于 2025-10-22 00:21:37 发布

原创最新推荐文章于 2025-10-22 00:21:37 发布 · 934 阅读

CC 4.0 BY-SA版权

本文深入探讨了函数递归的核心思想，通过两个实例——阶乘计算和求Sn=a+a*10+a*100…的过程分析，强调了临界条件的重要性。在阶乘计算中，当n=1时返回1作为临界返回值，终止递归。而在求Sn的示例中，从最小项开始向上递归，逐步累加项数。文章鼓励读者积极交流和分享递归理解的思考。

函数递归

实例1：求阶乘

int Fact(int n)
{

if(n<1);
   if(n==1||n==0)
   return 1;//退出临界条件
   if(n>=2)
   return n*Fact(n-1);//自调用
}

int main()
{
   int i;
   cin >> i;
   cout << Fact(i) << endl;//会一直调用Fact直到它的临界if(n<1); 
}

结论（核心思想）
递归函数最重要的就是临界条件。一般都会有两个返回值，作用在于自调用与最后结束循环。所以函数在临界返回值一定是个确定的东西而不是再次调用自身。
过程分析
比如输入i=3；
n=3 Fact(3) return 3 * Fact(2)
n=2 Fact(2) return 3 * 2 * Fact(1)
n=1 Fact(1) return 1;//跳出循环

再举一个例子帮助理解

实例2：求Sn=a+a10+a 100…

int cir(int a,int n)
{
  if (n > 0)
  {
  	n--;
  	long sum = a;
  	sum = cir(a * 10, n) + a;

  	return  sum;

  }

  return 0;
}

int main()
{
int a,n;
cin<< a<<n;
cout>>cir(a,n);

}

过程分析（如何去写）
我们需要从临界（最小的）开始写起。从下往上递归。
1 .在这里引入 n。n代表着递归次数（多少项相加）。 n<=0是临界条件的判断
2.递归
先从a开始 —— long sum = a; ——(Sn=a）
再就是a * 10 —— cir(a * 10, n) ——(Sn=a * 10)
再递归—— sum = cir(a * 10, n) + a; —— (Sn=a+a*10)

如果有任何想法、评论欢迎提出我乐于交流、受教。