C語言遞迴實現漢諾塔演算法

來源:互聯網
上載者:User

漢諾塔的遞迴實現演算法,將A中的圓盤藉助B圓盤完全移動到C圓盤上,

每次只能移動一個圓盤,並且每次移動時大盤不能放在小盤上面

遞迴函式的偽演算法為如下:

if(n == 1)

直接將A柱子上的圓盤從A移動到C

else

先將A柱子上的n-1個圓盤藉助C柱子移動到B柱子上

直接將A柱子上的第n個圓盤移動到C柱子上

最後將B柱子上的n-1個圓盤藉助A柱子移動到C柱子上

該遞迴演算法的時間複雜度為O(2的n次方),當有n個圓盤時,需要移動圓盤2的n次方-1次

作業系統:ubuntu

編譯軟體:gcc

結果截圖:

原始碼:

#include<stdio.h>        void move(int,char,char,char);        int main()  {  //A、B、C分別代表三個柱子  char ch1 = 'A';  char ch2 = 'B';   char ch3 = 'C';         //n代表圓盤的個數  int n;  printf("請輸入圓盤個數:");  scanf("%d",&n);  move(n,ch1,ch2,ch3);        return 0;  }        //將n個圓盤從x柱子藉助y柱子移動到z柱子上  void move(int n,char x,char y,char z)  {  if(n == 1)    printf("圓盤編號%d:從%c移動到%c\n",n,x,z);  else{    move(n-1,x,z,y);    printf("圓盤編號%d:從%c移動到%c\n",n,x,z);    move(n-1,y,x,z);  }  }
相關文章

E-Commerce Solutions

Leverage the same tools powering the Alibaba Ecosystem

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。