第二周汉诺塔问题

2023年8月5日 212次阅读 来源: 汉诺塔问题
  1. *Copyright (c) 2017, 烟台大学计算机学院 
  2.  *All rights reserved. 
  3.  *文件名称:zz.cpp 
  4.  *作    者：常璐
  5.  *完成日期：2017年9月13日 
  6.  *版 本 号：v1.0 
  7.  * 
  8.  *问题描述：汉诺塔问题
  9.  *输入描述：盘子数目n 
  10.  
  11.  */  
  12. #include <stdio.h>  
  13. #define discCount 32  
  14. long long move(long long, char, char,char);  
  15. int main()  
  16. {  
  17.     long long count;  
  18.     count=move(discCount,‘A’,‘B’,‘C’);  
  19.     printf(“%d个盘子需要移动%I64d次\n”, discCount, count);  
  20.     return 0;  
  21. }  
  22.   
  23. long long move(long long n, char A, char B,char C)  
  24. {  
  25.     long long c1,c2;  
  26.     if(n==1)  
  27.         return 1;  
  28.     else  
  29.     {  
  30.         c1=move(n-1,A,C,B);  
  31.         c2=move(n-1,B,A,C);  
  32.         return c1+c2+1;  
  33.     }  
  34. }
    原文作者： 汉诺塔问题
    原文地址: https://blog.csdn.net/qq_39838224/article/details/78066540
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞