Java递归（以阶乘与汉诺塔问题为例）

最新推荐文章于 2024-10-10 23:42:47 发布

AQACXHSH

最新推荐文章于 2024-10-10 23:42:47 发布

阅读量147

点赞数

分类专栏： Java学习文章标签： java

本文链接：https://blog.csdn.net/AQACXHSH/article/details/113008543

版权

递归阶乘汉诺塔算法 Java

关键词由CSDN通过智能技术生成

Java学习专栏收录该内容

7 篇文章 0 订阅

订阅专栏

1.用递归求阶乘
在这里插入图片描述
运行结果

内存图（尝试）

2.汉诺塔问题

代码如图

import java.util.*;
public class JVMt
{
	public static void main (String[] args){
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
        hanot(n , "a" , "b" , "c");
	}
    
	static void hanot(int n , String a , String b , String c){
		if(n==1){
			move(a,c);
		}
		else{
			hanot(n-1 , a , c , b);
			move(a , c);
			hanot(n-1 , b , a , c);
		}
	}
	static void move (String a , String b){
		System.out.printf("%s---->%s%n", a , b);//%n是与平台有关的行分隔符

	}
	
   
}