概念:递归(英语:Recursion),又译为递回,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。
注意:下面是方法嵌套,不是递归!!!
int max = Math.max(Math.max(10, 20),30); System.out.println(max);可以看到,比较只需要一行。
方法递归必须满足的条件:
①必须有出条件 ,一般是先写出口条件再写规律
②必须满足一定的规律
③一定要写方法!
注意:构造方法不存在方法递归的
以阶乘的方法递归举个例子:
public class Test { public static void main(String[] args) { int a =jieCheng(5); System.out.println(a); } public static int jieCheng(int n ) { //先写退出条件 if(n == 1) { return 1 ; }else {//在写规律 return n*jieCheng(n-1) ; } } }