桃子到底有多少
来源:互联网 发布:dw做淘宝全屏代码 编辑:程序博客网 时间:2024/04/28 17:29
计算桃子有多少,有递归和递推两种方法。
/* * * 问题描述:某人某日摘若干桃子,每天卖出一半并且吃掉一个,最后一天(第n天)剩下一个。 * 编写一个递归程序,天数n作为参数,计算一共摘了多少桃子。 * * 分析问题可以得出以下的递推函数: * f(1) = 1 n=1 * f(n) = 2 * ( f(n-1) + 1 ) n>1 * * 桃子问题算法程序:分别用递归和递推实现 * */#include <stdio.h>long peach1(int n);long peach2(int n);int main(void){ int i; for(i=1; i<=10; i++) printf("%d %ld %ld\n", i, peach1(i), peach2(i)); return 0;}long peach1(int n) { if(n == 1) return 1; else return 2 * (peach1(n-1) + 1);}long peach2(int n) { if(n == 1) return 1; else { long res = 1L; while(n>1) { res = 2 * (res + 1); n--; } return res; }}
1 0
- 桃子到底有多少
- 海滩上最少有多少个桃子
- 海滩上原来最少有多少个桃子
- 面试题 - 5只猴子来分桃子,问总共有多少桃子
- Gmail用户到底有多少?
- 人生到底有多少项目?
- CSS-em到底有多少
- Oracle到底有多少数据库?
- 对于你自己,你到底有多少认识?
- JVM 到底有多少启动参数?
- 越狱到底有多少别名(暴强!)
- Linux,到底有多少人在使用?
- 陈永杰:中国到底有多少穷人?
- 云计算服务商到底有多少收入?
- 中国到底有多少寄生公司?
- 世界上到底有多少牛人?
- dll 中到底有多少函数
- xHTML到底有多少个标签?
- 保证分布式系统数据一致性的6种方案
- 133. Clone Graph
- Java学习笔记(一)
- 遍历某文件夹并删除一定后缀的文件——@soil@2
- Android数据的四种存储方式----总结
- 桃子到底有多少
- 里氏代换原则(Liskov Substitution Principle LSP)
- win10安装TeamView 提示rollback framework could not be initialized
- 关于textview的属性
- 优先队列与bfs应用
- block,代理和通知的简单介绍--swift闭包
- 数据结构-Collection
- mybatis在xml文件中处理转义字符
- Unity Shaders and Effects Cookbook (4-1)(4-2)静态立方体贴图的创建与使用