递归⽅法的压栈和出栈（个⼈理解）1.常见的很容易理解的求阶层
毕业论文封面package ee;
import java.util.Scanner;
public class Rucursive {
int sum=1;
public int compute(int n) {
if(n==0) {访谈记录怎么写
return 1;
}
return sum=n*compute(--n);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
System.out.println("请输⼊需要递归求解的数：");
int Int();
int result=new Rucursive().compute(n);
System.out.println("结果是："+result);
}
}
2.经典的汉诺塔问题
理解不难，实现理解不难。反正⾃⼰当时没理解实现过程⽅法的压栈弹栈操作
package ee;
import java.util.Scanner;
public class Rucursiv {
static int m=0;
public static void move(int disks,int p2,int p3)
{
System.out.println("第" + (++m) +" 次移动 : " +" 把 "+ disks+" 号圆盘从 " + p2 +" ->移到-> " + p3);
}
//把n个盘⼦从p1通过p2移动到p3
public void remove(int n,int p1,int p2,int p3) {
if(n==1){
点餐的英文move(n,p1,p3);
}
if(n>1) {
工作思考
remove(n-1,p1,p3,p2);//将n-1个盘⼦从第⼀根通过第三根柱⼦移动到第⼆根
System.out.println(n);
remove(n-1,p2,p1,p3);//把n-1个盘⼦从第⼆个移动到第三根柱⼦
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
System.out.println("请输⼊汉诺塔盘⼦个数：");
int Int();
if(n>=1) {
2月2是什么星座new Rucursiv().remove(n,1,2,3);
}
}
}
原题⽬：汉诺塔：汉诺塔（⼜称河内塔）问题是源于印度⼀个古⽼传说的益智玩具。⼤梵天创造世界的时候做了三根柱⼦，在⼀根柱⼦上从下往上按照⼤⼩顺序摞着64⽚黄⾦圆盘。⼤梵天命令婆罗门把圆盘从下⾯开始按⼤⼩顺序重新摆放在另⼀根
大写五[1]
柱⼦上。并且规定，在⼩圆盘上不能放⼤圆盘，在三根柱⼦之间⼀次只能移动⼀个圆盘。
3.下⾯我们分析只有4个盘⼦的情况，64个的太多，思想⼀样
算法实现的输出过程：
治疗痱子
第1 次移动 : 把 1 号圆盘从 1 ->移到-> 2
第2 次移动 : 把 2 号圆盘从 1 ->移到-> 3
第3 次移动 : 把 1 号圆盘从 2 ->移到-> 3
第4 次移动 : 把 3 号圆盘从 1 ->移到-> 2
第5 次移动 : 把 1 号圆盘从 3 ->移到-> 1
经典儿童电影第6 次移动 : 把 2 号圆盘从 3 ->移到-> 2
第7 次移动 : 把 1 号圆盘从 1 ->移到-> 2
第8 次移动 : 把 4 号圆盘从 1 ->移到-> 3
第9 次移动 : 把 1 号圆盘从 2 ->移到-> 3
第10 次移动 : 把 2 号圆盘从 2 ->移到-> 1
第10 次移动 : 把 2 号圆盘从 2 ->移到-> 1第11 次移动 : 把 1 号圆盘从 3 ->移到-> 1第12 次移动 : 把 3 号圆盘从 2 ->移到-> 3第13 次移动 : 把 1 号圆盘从 1 ->移到-> 2第14 次移动 : 把 2 号圆盘从 1 ->移到-> 3第15 次移动 : 把 1 号圆盘从 2 ->移到-> 3
