C/C++:递归的一个简单示例
2017-05-13 12:36
441 查看
问题
猴子第一天摘了若干桃子,当即吃了一半多一个,第二天又吃了剩下的一半多一个,以后每天都是吃了前一天剩下的一半多一个,到第10天还剩下一个桃子,问第一天摘了多少个桃子。#include <iostream> #include <stdlib.h> using namespace std; int PeachTotal(int day) { int PeachNumber; //设置结束递归的条件 if (day == 10) return 1; //找到递归的关系式 else return (PeachTotal(day + 1) + 1) * 2; } int main(void) { int x = PeachTotal(1); cout << "第一天共摘了" << x << "个桃子" << endl; system("pause"); return 0; }
关键点:
结束条件
调用自身
找到关系式
相关文章推荐
- 用一个简单示例演示在python中调用C及C++
- C++中enum的使用的一个简单示例
- javascript如何用递归写一个简单的树形结构示例
- 一个关于C++简单递归的奇怪输出结果的不解??
- 运行RocksDB的一个简单示例(c++)
- 一个简单的基于node.js的TCP服务器和基于C++的TCP客户端通信示例程序
- javascript如何用递归写一个简单的树形结构示例
- 一个最简单的com组件的例子(C++)
- 一个C++程序的示例(STATIC,FRIEND)
- Delphi7下用dbExpress调用Oracle存储过程(返回数据集)的一个简单示例和调试过程
- 创建一个简单的WebPart应用示例
- WebBrowser Control的一个简单C++封装
- 最简单的一个Java窗体示例!
- 一个序列化的简单示例
- 一个简单的iBatis示例
- (续)一个简单的iBatis示例
- c++学习:一个简单的类
- C++作业:一个简单的矩阵类
- 一个简单的UrlRewrite示例[演示用,写给同事看的,VS2003环境]
- Linux下,使用C/C++编写的一个简单的信号处理例程