第二周项目三(2)
来源:互联网 发布:福州广电网络客服 编辑:程序博客网 时间:2024/06/05 16:36
问题及代码:
// main.cpp// 33//// Created by 李潇 on 2017/9/13.// Copyright © 2017年 YTU. All rights reserved.//#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; }}
运行结果:
知识点总结:
递归算法可以将复杂问题简单化
学习心得:
学会了递归算法的应用,深入了解了递归算法。
阅读全文
0 0
- 第二周项目三(2) 汉诺塔
- 第二周项目三(2)
- 第二周实践项目三(2)
- 第二周 项目三 (2)汉诺塔
- 第二周项目三(2)
- 第二周项目三.2
- 第二周项目三.2
- 第二周项目三
- 第二周项目三
- 第二周项目三
- 第二周,项目三
- 第二周项目三
- 第二周项目三
- 第二周项目三
- 2015年第二周项目三(2):时间类
- 第二周项目三时间类(2)
- 第二周项目三——时间类(2)
- 第二周项目三 时间类(2)
- LeetCode
- password_hash
- SPOJ SUBST1
- MajorityElement
- ArcEngine实现Merge功能
- 第二周项目三(2)
- UVA 11183 Teen Girl Squad(最小树形图)
- iBATIS SQL Maps之缓存Mapped Statement结果集。
- hihocoder 1432 JiLi Number
- 牛客网-剑指offer-16-合并两个升序链表
- HDU 2089 不要62(数位dp)
- 怎样用C语言编写出能够显示汉字的程序
- caioj1066 DP
- Struts day01