费波拉契问题的变形
2016-04-06 11:33
232 查看
奶牛生子问题----------腾讯面试
题目:一只刚出生的奶牛,4年生一只奶牛。以后每一年生一只,现在给你一只刚出生的奶牛,求20年后有多少奶牛,考核分析能力
本题难点在于:不光这只奶牛会生奶牛,它的孩子的孩子也会生奶牛。
题目:一只刚出生的奶牛,4年生一只奶牛。以后每一年生一只,现在给你一只刚出生的奶牛,求20年后有多少奶牛,考核分析能力
本题难点在于:不光这只奶牛会生奶牛,它的孩子的孩子也会生奶牛。
#include<iostream> using namespace std; int Cal(int year)//法一 { if (year < 4) return 1; return Cal(year - 4) + Cal(year - 1); } int CalCowsNum(int year)//法二 { int cnt = 0; long cowsNum = 1;//奶牛总数 for (cnt = 1; cnt <= year; ++cnt) { if (cnt >= 4) { if ((year - cnt) > 3) { cowsNum += CalCowsNum(year - cnt); } else { cowsNum++; } } } return cowsNum; } int main() { int year = 20; cout << CalCowsNum(year) << endl; system("pause"); return 0; }
相关文章推荐
- 对指定文件(一个或多个)进行压缩,并存放到指定路径
- 图像处理工具 ImageMagick
- 进入项目文件
- Android ORMLite 框架的入门用法
- linux第三章学习笔记
- hdu 1031 Design T-Shirt
- 团队博客
- 环回接口
- jQuery隐藏和显示效果实现
- unity源码解析Component
- nginx + httpd 负载均衡
- Shiro学习(1)简介
- 安装Xcode中的快捷插件工具
- Android View体系(九)自定义View
- LVS专题:LVS的工作模型和调度算法介绍
- android 登录密码显示与隐藏
- spring+mybatis+struts2 所需jar包
- Newtonsoft.Json
- Windows 2008 - 由于管理员设置的策略,该磁盘处于脱机状态
- CentOS 服务器安全设置