JavaSE——day16递归

    概念:递归英语: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) ;
		}
		
	}
}

猜你喜欢

转载自blog.csdn.net/weixin_38930706/article/details/80349152