递推递归
July_xunle
这个作者很懒,什么都没留下…
展开
-
递推递归练习A - 母牛的故事
Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0Output对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。Sampl原创 2017-03-24 16:07:32 · 221 阅读 · 0 评论 -
递推递归练习K - M--加强斐波那契
Description对于斐波那契数列想必各位已经见过了。这里给出一个加强版。F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);Input多组输入。每组输入一个整数n (1Output每组数据输出一个整数,代表F[n]。Sample Input原创 2017-03-25 10:47:07 · 298 阅读 · 0 评论 -
递推递归练习P - M--二分查找
Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 再接下来的一行包含一个正整数q(1 再接下来的q行,每行包含一个正整数x。Output原创 2017-03-26 17:18:53 · 821 阅读 · 0 评论 -
递推递归练习O - 螺旋方阵
Descriptionn×n的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。Input输入第一行为整数m(0<m<10),代表有m组输入; 接下来是m行数据,每行输入一个n(0<n<11)。Output按照输入的次序,依次原创 2017-03-26 17:10:35 · 567 阅读 · 0 评论 -
递推递归练习N - 青蛙过河
Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,小的落在大的上面-----不允许大的在小的上面。 4)在小溪中有S个石柱、有y片荷叶。 5)规定:溪中的每个原创 2017-03-26 16:33:44 · 895 阅读 · 0 评论 -
递推递归练习M - 数值分解
由于最后的小提示,这道题就没什么思维含量了原创 2017-03-25 11:16:10 · 216 阅读 · 0 评论 -
递推递归练习L - 马拦过河卒
Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,原创 2017-03-25 11:06:21 · 535 阅读 · 0 评论 -
递推递归练习J - 数学黑洞
Description任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大数和最小数相减,其差还是自然数。反复进行,直到差是一个神秘数6174(数学黑洞)结束。原创 2017-03-25 10:40:28 · 267 阅读 · 0 评论 -
递推递归练习I - 蟠桃记
Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子?Input输入数据有多组,每组占一行,包含一个正整数n(1≤n≤30),表示只剩下一个桃子的时候原创 2017-03-25 10:34:23 · 287 阅读 · 0 评论 -
递推递归练习H - 三国佚事——巴蜀之危
Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。 谁成想这送信小原创 2017-03-25 09:58:19 · 488 阅读 · 0 评论 -
递推递归练习G - Fighting_小银考呀考不过四级
这道题意思就是一排座位至少坐一个人,两个人之间至少空两个位置,问有几种坐法;思路如下:1.只要找到N个座位与小于N个座位的关系,就可以用递推做出来;2.首先,第N个座位无人,那么坐法的种类就是f(N-1)个;其次,第N个座位有人,那么坐法种类就是f(N-3)个,还要考虑只有第N个座位有人,那么再加一个;原创 2017-03-24 18:24:02 · 288 阅读 · 0 评论 -
递推递归练习F - 计算组合数
Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则, 若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1 否则 C(n,m) = C(n-1,m-1) + C(n-1,m). Inpu原创 2017-03-24 18:16:10 · 307 阅读 · 0 评论 -
递推递归练习E - 养兔子
Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,为整数n(1≤n≤90)。输入以0结束。Output原创 2017-03-24 18:06:57 · 645 阅读 · 0 评论 -
递推递归练习C - 递归的函数
Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。原创 2017-03-24 16:45:16 · 612 阅读 · 0 评论 -
递推递归练习B - 王小二切饼
Description王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。Sample Input100Sample Output5051一块饼,切原创 2017-03-24 16:17:53 · 593 阅读 · 1 评论 -
Overlapping Rectangles
There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with each other, and the overlapped areas of these re原创 2017-09-25 17:07:14 · 234 阅读 · 0 评论