Loading...

ハノイの塔

ハノイの塔
public class Hanoi {

public static void main(String[] args) {
hanoi(16, 'A', 'B', 'C');
System.out.println(cnt);
}

static long cnt = 0;
public static void hanoi(int n, int a, int b, int c){

if(0<n){
hanoi(n - 1, a, c, b);
System.out.format("%c --> %c\n", a,c);
hanoi(n - 1, b, a, c);
cnt++;
}
}
}
リアクション: 

コメントを投稿

ホーム item

このブログを検索

Random Posts

Popular Posts

Labels

ADS