![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
hdu 2018 疯狂的母牛 【水题】
Time limit1000 msMemory limit32768 kB有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Ou...原创 2018-08-22 17:38:40 · 281 阅读 · 0 评论 -
hdu 1995 奇妙的塔 【水题】
Time limit1000 msMemory limit32768 kB用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从...原创 2018-08-22 17:42:06 · 296 阅读 · 0 评论 -
hdu 2044 一只小蜜蜂... 【水题】
Time limit1000 msMemory limit32768 kB有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output对...原创 2018-08-22 17:47:01 · 293 阅读 · 0 评论 -
hdu 2041 超级楼梯 【水题】
Time limit1000 msMemory limit32768 kB有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sam...原创 2018-08-22 17:51:12 · 209 阅读 · 0 评论 -
poj 1664 放苹果 【递归+水题】
Time limit1000 msMemory limit10000 kB把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output...原创 2018-08-25 00:07:48 · 172 阅读 · 0 评论 -
百练 1579:Function Run Fun 【记忆化递归】
题目链接:http://bailian.openjudge.cn/practice/1579?lang=en_US总时间限制: 1000ms内存限制: 65536kB描述We all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a <= 0...原创 2018-10-15 17:09:52 · 249 阅读 · 0 评论 -
nefu 564 汉诺塔 【递归】
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=564Problem:564Time Limit:1000msMemory Limit:65536KDescription从前有一座庙,庙里有三个柱子,柱A柱 B柱 C。柱A有64个盘子,从上往下盘子越来越大。要求庙里的老和尚把这64个盘子全部...原创 2018-10-15 17:42:08 · 230 阅读 · 0 评论 -
整数拆分【递归打印所有可能的拆分】
给出一个整数n,将这个整数进行所有可能的拆分,例如:44=1+1+1+14=1+1+24=1+34=2+24=45输入n=4,有五种划分,分别是第二行到第六行,拆分如上所示。下面附上代码:#include<stdio.h>#include<string.h>#include<algorithm>using namespace...原创 2018-10-31 23:26:21 · 2706 阅读 · 0 评论