您的位置: 首页  >  文章  >  第二周项目三—时间复杂度

第二周项目三—时间复杂度

分类: 文章 • 2025-04-29 18:24:22
  1. /* 
  2. * Copyright (c++)  2017,   烟台大学计算机学院 
  3. *All rights reserved, 
  4. * 文件名： main.cpp 
  5. * 作  者：刘照京 
  6. *完成日期：2017年 9月 14日; 
  7. * 第三周 ：汉诺塔问题
  8. */  
  9. #include <stdio.h>  
  10. #define discCount 20  
  11. long move(int, char, char,char);  
  12. int main()  
  13. {  
  14.     long count;  
  15.     count=move(discCount,'A','B','C');  
  16.     printf("%d个盘子需要移动%ld次\n", discCount, count);  
  17.     return 0;  
  18. }  
  19.   
  20. long move(int n, char A, char B,char C)  
  21. {  
  22.     long c1,c2;  
  23.     if(n==1)  
  24.         return 1;  
  25.     else  
  26.     {  
  27.         c1=move(n-1,A,C,B);  
  28.         c2=move(n-1,B,A,C);  
  29.         return c1+c2+1;  
  30.     }  
  31. }  
  32. 结果图 
  33. 盘子数为4
  34. 第二周项目三—时间复杂度
  35. 盘子数为8
  36. 第二周项目三—时间复杂度
  37. 盘子数为16
  38. 第二周项目三—时间复杂度
  39. 盘子数为64
  40. 第二周项目三—时间复杂度
  41. 知识点总结：64个盘子加载不出来。
  42. 学习心得：时间复杂度对于设计算法来说十分重要。

相关推荐