定义
是一种直接或间接的调用自身的算法。
递归算法的具体实现:一般通过函数或者子过程来完成,在函数或子过程的内部,编写代码直接或间接的调用自己,即可完成递归操作。
实例
- 阶乘
代码:
public class Recursion {
/**
* @param args
* 递推算法
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(recursion(3));
}
static int recursion(int i) {
if (i <= 1) {
return 1;
} else {
return i*recursion(i-1);
}
}
}