1 程序直接或间接调用自身的编程技巧称为递归算法(Recursion)。
直接或间接调用自身的函数称为递归函数
它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
2 (1)递归定义:使问题向边界条件转化的规则。递归定义必须能使问题越来越简单。
如n!=n*(n-1)!
(2)递归终止条件:也就是所描述问题的最简单情况,它本身不再使用递归的定义。
1!=1
3 记忆式搜索
int a[1001];
int comp(int n)
{
int ans=1;
if(a[n]>0)return a[n]; //已经计算
for(int i=1;i<=n/2;i++)
ans+=comp(i);
a[n]=ans; //保存结果
return ans;
}
2020-03-02
最新推荐文章于 2022-05-21 12:40:00 发布