第二周项目三---汉诺塔
来源:互联网 发布:ubuntu ssh安装包下载 编辑:程序博客网 时间:2024/05/17 21:56
#include <stdio.h>#define discCount 4long move(int, char, char,char);int main(){ long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0;}long move(int n, char A, char B,char C){ long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; }}#include <stdio.h>#define discCount 8long move(int, char, char,char);int main(){ long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0;}long move(int n, char A, char B,char C){ long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; }}#include <stdio.h>#define discCount 16long move(int, char, char,char);int main(){ long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0;}long move(int n, char A, char B,char C){ long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; }}#include <stdio.h>#define discCount 20long move(int, char, char,char);int main(){ long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0;}long move(int n, char A, char B,char C){ long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; }}#include <stdio.h>#define discCount 24long move(int, char, char,char);int main(){ long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0;}long move(int n, char A, char B,char C){ long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; }}
调试结果:
0 0
- 第二周项目三---汉诺塔
- 第二周项目三-汉诺塔
- 第二周项目三-汉诺塔
- 第二周项目三 汉诺塔
- 第二周项目三:汉诺塔
- 第二周项目三
- 第二周项目三
- 第二周项目三
- 第二周,项目三
- 第二周项目三
- 第二周项目三
- 第二周项目三
- 第二周项目三(2) 汉诺塔
- 第二周 项目三-汉诺塔问题
- 第二周项目三—汉诺塔程序
- 第二周 项目三 (2)汉诺塔
- 第二周项目三.2
- 第二周项目三.1
- git 更新某个目录或文件
- Xcode 自定义Log
- 【线性表项目1 - 线性表相关函数1】
- 51单片机学习笔记(六)_串口中断通信+定时器2串口中断
- LRU缓存策略
- 第二周项目三---汉诺塔
- hdu 5437 2015 ACM/ICPC Asia Regional Changchun Online 1002 优先队列
- 第2周项目2-程序的多文件组织
- 面对需求总是被Boss怒改,产品经理该怎么办?
- 25 个 Linux 性能监控工具
- mongodb命令
- ARMv8 與 Linux的新手筆記
- C专家编程
- git的使用