java基于遞歸算法實(shí)現(xiàn)漢諾塔問題實(shí)例

發(fā)布時(shí)間：2020-09-02 14:39:14 來(lái)源：腳本之家閱讀：115 作者：超級(jí)學(xué)渣渣欄目：編程語(yǔ)言

本文實(shí)例講述了java基于遞歸算法實(shí)現(xiàn)漢諾塔問題。分享給大家供大家參考，具體如下：

package test;
import java.util.List;
import java.util.ArrayList;
import java.util.Scanner;
import sun.net.www.content.audio.x_aiff;
/**
 * @author 年浩
 *
 */
public class test {
  public static void move(char x,char y) {
    System.out.printf("%c->%c", x,y);
    System.out.println();
  }
  public static void hanoit(int n,char one,char two,char three) {
    if(n==1) move(one, three);
    else{
      hanoit(n-1, one, three, two);
      move(one, three);
      hanoit(n-1, two, one, three);
    }
  }
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner cin = new Scanner(System.in);
    System.out.println("請(qǐng)輸入漢諾塔的個(gè)數(shù)");
    int a = cin.nextInt();
    hanoit(a, 'x','y','z');
  }
}

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。

向AI問一下細(xì)節(jié)

java基于遞歸算法實(shí)現(xiàn)漢諾塔問題實(shí)例

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽