随笔分类 - 递推例题
摘要：用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13…… 输入格式 一个正整数n,表示第n项。 输出格式 第n项是多少。 //Fibonacci数列 #include <iostream> using namespace std;int fib(int n){ if(n==1) ret
阅读全文
摘要：// Use #include <ctime> 、#include<cstdio> 输出 #1: 递推： 267914296 1 输出 #2 递归： 267914296 2908 #include <iostream>#include <ctime> #include<cstdio>using na
阅读全文
摘要：有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起，每年年初也要生 一头小母牛。按此规律，若无牛死亡，第n(n<=20)年头上共有多少头母牛？ 第0年：1头母牛 第1年：2头（ 上一年1 + 1 新出生） .... 按照题意，请问第5年有几头母牛？ #include <cstdio>us
阅读全文
摘要：小猴摘了很多桃子。 第一天吃了一半又多吃一个； 第二天又吃掉剩下的一半再多 吃一个； ……以后每天都是吃前一天剩下的一半再多一个。 如此下去，到第十天恰 好还剩一个桃子。 问第一天小猴摘了多少桃子？ #include<iostream> using namespace std; int main()
阅读全文
