在数据结构的算法中,1什么是递归,2如何设计递归算法

Question

如题所述

Answer 1

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。给你一个示例做1+2+3+。。。+n
int digui(int n)
{ int t;
if(n>1)
{t=digui(n-1)+n;
return t;}
else
return 1;
}

Answer 2

递归就是将求解的问题转换为小规模的问题
递归公式的推导主要是把规模为n的问题分解为若干个规模n-1，n-2的问题
说白了就是你如果知道n-1，n-2等等的答案 如果可以求出n的答案 递归也就建立了
但是还得具体问题具体分析 不可能说个思想所有题都会了追问

这是一个简答（论述）题。。。。

本回答被网友采纳