递归
D.Fu
试问岭南应不好,却道此心安处是吾乡
展开
-
暑假第二场积分赛——————H题,,找规律,递推;
题目描述 给你一个正整数n,将其划分,要求划分成的数必须是2的幂,有多少种划分方法?? 结果可能很大,我们输出对1e9+7取模的结果 输入 一个正整数n,代表要划分的数; 1 <= n <= 1e7 输入处理到文件结束 输出 输出可划分的方法数 输入样例 15 67 输出样例 26 2030 提示 当n=6时,我们可以将其划分为 1 1 1 1 1 1 1 1 1 1 2 1...原创 2018-08-06 11:30:07 · 121 阅读 · 0 评论 -
杭电HDU2018 奶牛的故事
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。 Sam...原创 2018-08-02 20:49:35 · 1214 阅读 · 0 评论 -
奇妙的塔 hdu1995 汉诺塔 递推
用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱 子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子...原创 2018-08-02 20:54:30 · 204 阅读 · 0 评论