![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归学习
文章平均质量分 69
cbsheng
这个作者很懒,什么都没留下…
展开
-
递归入门_斐波那契数列
《递归入门》斐波那契数列百度百科斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)问题:输入 n,求斐波那契数列第n个数解法:递归Fn=F(n-1)+F(n-2) 像这种类型的表达式,序列中的每一个元素都由先原创 2012-11-24 00:11:35 · 23569 阅读 · 4 评论 -
递归入门_阶乘函数
《递归入门》对许多人而言,理解递归的最好方法是从简单的数学函数开始。因为数学函数中递归结构直接能从问题的陈述中得到,并且可以很容易地看到。在这些数学函数中,最常见的就是阶乘函数——在数学中的传统表示为 n!——它被定义为 1 到 n 之间的所有整数的连乘积。(当然,此题的解法用迭代也能轻松解决)递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决阶乘n!=原创 2012-11-23 23:16:42 · 8348 阅读 · 1 评论 -
判断回文字符串
《递归入门》所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”题目:判断一个字符串是否为回文解法:递归递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决问:如何缩少问题规模?答:通过观察可以知道,一个回文字符串其中内部也是回文。所以,我们只需要以去掉两端的字符的形式一层层检查,原创 2012-11-23 17:36:31 · 86712 阅读 · 8 评论 -
字符串翻转
《递归入门》字符串翻转:将字符串 test 翻转,变为 tset解法:递归此题的递归跟判断回文字符串的解法原理一样。只是不是比较两端字符,而是直接交换。#include using namespace std;int str_turn(int low, int high, char *p, int length){ char temp; if (lengt原创 2012-11-22 23:57:05 · 3446 阅读 · 0 评论 -
折半(二分)查找
《递归入门》百度百科:折半(二分)查找假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。折半(二分)查找也是一个分原创 2012-11-24 15:17:15 · 2739 阅读 · 0 评论 -
递归入门
写在前面:对于强大的递归。要想做到灵活运用,是需要花时间进行练习并总结。往往递归学习的入门也是难度也比较大,常常会处于看得明,却写不出的"尴尬"情况。本人也是一名编程菜鸟,也常处于尴尬中。正因递归的学习需要一个过程,所以萌生一个想法,对于每一次的递归学习都写篇博文总结,与大家分享,共同进步!在此推荐一本学习递归较好的的入门书:《程序设计抽象思想:C语言描述》 。本文章也引用了书中的对递原创 2012-11-23 17:35:45 · 10035 阅读 · 1 评论 -
判断一个数是偶数还是奇数
《递归入门》交互递归到目前为止,看到的递归函数都是直接调用自己。虽然大多数的递归函数都符合这一形式,但其实递归的定义更为广泛,如果某个函数被细分成了几个子函数,那么可以在更深的嵌套层次上应用递归调用。例如:如果函数 f 调用函数 g ,而函数 g 反过来又调用函数 f ,这些函数的调用仍然被看作是递归。这种类型的递归被成为交互递归下面通过判断一个数是偶数还是奇数来展示交互递原创 2012-11-24 15:56:10 · 11966 阅读 · 4 评论 -
poj_1664_放苹果_解题报告
题目出处----------------------------------------------------------------------------题目----------------------------------------------------------------------------Description把M个同样的苹果放在N个同样的盘子里,允许有的原创 2012-11-23 13:40:19 · 2614 阅读 · 0 评论