藍橋志12——Hanoi問題

問題 若是將課本上的Hanoi塔問題稍作修改：仍然是給定N只盤子，3根柱子，可是容許每次最多移動相鄰的M只盤子（固然移動盤子的數目也能夠小於M）,最少須要多少次？ 　　例如N=5，M=2時，能夠分別將最小的2個盤子、中間的2個盤子以及最大的一個盤子分別看做一個總體，這樣能夠轉變爲N=3，M=1的狀況，共須要移動7次。 輸入 輸入描述: 　　輸入數據僅有一行，包括兩個數N和M（0<=M<=N<=8）

>>阅读原文<<