![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推&递归
Cygnus14
这个作者很懒,什么都没留下…
展开
-
求 20 以内的阶乘
题目描述求 n 的阶乘。输入一个数n输出一个数,乘积只有一行输入,整数n(0<=n<=20)。样例样例输入10样例输出28800思路这道题用递推来做。首先找到调用函数用的公式,这道题的是fac(a - 1) * a;接着,着这道题需不需要分类讨论。这道题需要:if(n == 0) else递归模板RETURN_TYPE recursion( a){ if( 满足结束条件 ) { return RETURN_TYPEa;//出口原创 2021-06-14 12:07:32 · 878 阅读 · 0 评论 -
递归和递推
递归的基本概念递归(Recursion)指的是在函数的定义中使用函数自身的方法。递归应用的条件采用递归方法来解决问题,必须符合以下2个条件:1.可以把要解决的问题转化为一个或若干个新问题, 而新的问题的解决方法仍与原来的解决方法相同, 只是问题求解的规模有所缩小。2.明确的终止递归的条件,并且给出递归终止时的处理方法。递归例题递归求和给定n(n>=1),用递归的方法计算1+2+3+4+…+(n-1)+n。#include <iostream>using namespa原创 2021-06-14 11:53:52 · 162 阅读 · 0 评论