递归方法的压栈和出栈（个人理解）

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 n=sc.nextInt();
int result=new Rucursive().compute(n);
System.out.println("结果是："+result);
}
}

理解不难，实现理解不难。反正自己当时没理解实现过程方法的压栈弹栈操作

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);
Rucursiv.move(n,p1,p3);//把最大的盘子从第一根动到第三根
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 n=sc.nextInt();
if(n>=1) {
new Rucursiv().remove(n,1,2,3);
}
}
}

原题目:汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。[1] 

算法实现的输出过程：

第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
第11 次移动 :  把 1 号圆盘从 3 ->移到->  1
第12 次移动 :  把 3 号圆盘从 2 ->移到->  3
第13 次移动 :  把 1 号圆盘从 1 ->移到->  2
第14 次移动 :  把 2 号圆盘从 1 ->移到->  3
第15 次移动 :  把 1 号圆盘从 2 ->移到->  3





   

最后

以上就是繁荣雨为你收集整理的递归方法的压栈和出栈（个人理解）的全部内容，希望文章能够帮你解决递归方法的压栈和出栈（个人理解）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。