![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法之递归
chen_jia_hao
越付出,越幸运!
展开
-
斐波拉契数列
/* Fibonacci数列 题目描述 无穷数列1,1,2,3,5,8,13,21,34,55,……,称为Fibonacci数列。要求根据输入的数x,求出大于x的最小Fibonacci数。 输入 输入只包括一个用例,即数x(1 输出 用一行输出大于x的最小Fibonacci数。例如:当x=8时,输出“13”;当x=20时,输出“21”。 样例输入 8 样例输出 13 */原创 2016-12-22 21:56:31 · 307 阅读 · 0 评论 -
汉诺塔问题
/* 题目描述819: Hanoi塔问题 题目描述 设a,b,c是3个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则: 规则1:每次只能移动1个圆盘; 规则2:任何时刻都不允许将较大的圆盘压在较小的圆盘之上; 规原创 2016-12-22 21:53:50 · 1477 阅读 · 0 评论 -
整数划分
/* 题目描述815: 整数划分问题 键盘输入n(1 样例输入: 2 5 6 样例输出: 7 11 */ /* 递归思想: 写一个函数divide(n,m)表示求n的划分,最大加数不超过m的个数。 我要求n的划分,那就是divide(n,n); 最重要的是找出递归式:divide(n,m) 【1】divide(n,n)=1+divied(n,n原创 2016-12-22 21:51:38 · 402 阅读 · 0 评论 -
二分搜索
/* 题目描述820: 二分搜索技术 题目描述 给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。 输入 输入包括若干个用例,第一行为一个正整数n表示用例个数,接下来每个用例占两行,第一行为为一个正整数k和x,表示k个元素,要求查找x,第二行为k个已排序正整数, 输出 每个用例用一行输出找出的元素的位置和比较次数,用一个空格隔开,如果不存原创 2016-12-22 21:47:54 · 295 阅读 · 0 评论 -
全排列问题
/*题目描述814: 全排列问题 键盘输入n(1 第一行为字符个数k, 第二行为k个字符,不用空格隔开。 输出其每种排列占一行,各字符间用一空格隔开。 样例输入: 3 ABC 样例输出: A B C A C B B A C B C A C B A C A B */ #include int n; char s[11];原创 2016-12-22 21:31:16 · 263 阅读 · 0 评论