![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 73
zzc2227372
这个作者很懒,什么都没留下…
展开
-
半数集问题
问题描述在n的左边加上一个自然数 该自然数步能超过最近添加的数的一半例如set(6)={6,16,26,126,36,136}输出给的的正整数n的半数集一共有多少个元素input6output6/*********************************************************************************/...原创 2014-05-20 23:15:10 · 106 阅读 · 0 评论 -
整数因子分解问题
Description大于1的正整数n可以分解为:n=x1*x2*…*xm。 例如,当n=12 时,共有8 种不同的分解式: 12=12; 12=6*2; 12=4*3; 12=3*4; 12=3*2*2; 12=2*6; 12=2*3*2; 12=2*2*3。 对于给定的正整数n,计算n共有多少种不同的分解式。Input输入数据只有一行,有1个正整数n (1≤n≤20000...2014-05-20 23:23:18 · 1100 阅读 · 0 评论 -
POJ1953,斐波拉契数列
与这道题极其相似的一道题,POJ2506http://124654439.iteye.com/admin/blogs/2071852题目大意:给一个n位的二进制数,求它有多少种不包含连续的一的排列,例如 n = 3时,有5种排列 ( 000, 001, 010, 100, 101)(011, 110, 111 中有连续的1所以不满足).。分析:我们先填n位二进制数的第...2014-05-26 21:47:23 · 202 阅读 · 0 评论 -
POJ2506-分治法
与之解法相同的题 POJ1953,http://124654439.iteye.com/admin/blogs/2071845题目大意:有一个2*n大小的矩形地板,用2*2和2*1大小的瓷砖方块来填满它。求一共有多少种放法。分析:如图,我们假设先放第一块方块,那么有以下两种放法设n长度的瓷砖有f(n)块放法,对于图中上面这种放法,f(n)=f(n-2)显然中间的...原创 2014-05-26 22:02:20 · 820 阅读 · 0 评论