百度百科给出的递归含义是:程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。
大概可以总结出:递归是一种算法,有直接递归和间接递归,复杂问题转化为规模较小的问题可以当成一种基础情形(这个过程很重要,基础情形是递归的终结情形,没有基础情形或者处理不好都会导致无穷递归)
爬楼梯的基础栗子:已知一个楼梯有n个台阶,每次可以选择迈上一个或者两个台阶,求走完一共有多少种不同的走法。
分析一下:由于每次迈上一个或两个台阶,所以基础情形是 A:如果有1个阶梯,1种走法 B:如果有2个阶梯,2种走法
所以少于等于2个阶梯为基础情形,如果多于2个阶梯,那么首先第一步就有两种选择:第一次走1个,或者第一次走两个。
//n:楼梯的阶级数
public static int climbStairs(int n) {
//i:多少种走法
int i=1;
if(n<0){
return 0;
}
if(n==1){
return i;
}
if(n==2){
i++;
return i;
}
return climbStairs(n-1)+climbStairs(n-2);
}
public static void main(String[] args) {
int n=climbStairs(4);
System.out.println("4级阶梯有"+n+"种走法");
}
这仅仅是本菜鸟的学习笔记,大神勿喷