递归在编程中的使用
递归:在编程中就是程序自己调用自己。
利用不断的调用自己,可以让一个复杂的问题化为简单的相似问题。
递归不能无限递归,要有条件判断使得递归结束。
构成递归的条件:
1.子问题与原问题相似且更为简单
2.不能无限递归需要有个出口
小例子:
/**
观察递归结构,解决一些特殊问题
本质:方法调用,只不过是方法调用自己
可以利用递归求阶乘
*/
public class MethodRecursion {
public static int methodRec(int a) {
if (a == 1) {
return 1;
}
return (a * methodRec(a - 1)); //方法自己调用自己,构成递归
}
public static void main(String[] args) {
System.out.println(methodRec(4));
}
}
还没有评论,来说两句吧...