JAVA 递归 想请个明人来讲一下 200分

来源:百度知道 编辑:UC知道 时间:2024/06/06 19:19:00
就比如1-5全排列 用递归来算 用JAVA算
每一步都讲的明确一些 我整了好多天在网上都看不懂 希望能讲的越详细越好 我出200分
就是12345这5个数全排列

先说一下递归吧;

那一个阶乘的例子来说比较容易理解

public class Test {
static int multiply(int n){
if(n==1||n==0)
return n;
else
return n*multiply(n-1);
}

public static void main(String[] args){
System.out.println(multiply(10));
}
}
上面的multiply是一个阶乘的例子。其实递归递归,从字面上解释就是在方法本身调用自己的方法,或者间接调用;看上面的程序,拿multiply(5)来说:
n=5;执行 5*multiply(4);
--------------------
这时候看multiply(4)
n=4 执行 4*multiply(3);
-------------------
看multiply(3)
n=3,执行 3*multiply(2);
---------------
mulitply(2);
n=2 执行 2*mulitply(1);
这时候,return 1;往上返回
2*1向上返回
3*(2*1)向上返回
4*(3*(2*1)) 向上返回
5*(4*(3*(2*1)) ) = 120
所以程序输出120;
这事简单的递归的例子;所以可以看出来递归的关键得有递归出口(本体的If语句),还有递归方法;

不知道说的明白否~如果有什么疑问可以信件我……

老师在课堂上说了一个例子来形容:自己画自己
但我还是不太明白递归,我也来听听!