C++ 递归的详解(一)
来源:互联网 发布:网络大电影的发展趋势 编辑:程序博客网 时间:2024/05/21 07:59
这几天看了一下递归
1.递归
递归:一个对象部分地由它自己组成或定义,称为递归。
递归函数:一个函数直接或间接地调用自身。
递归调用:在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用。
C语言的特点之一就在于允许函数的递归调用。
2.一般我们什么时候会用到递归呢?
(1)问题本身有递归的数学定义。
(2)使用了递归的数据结构。
(3)问题本身能够分解为相同的子问题。
3.递归函数
一般来说,递归算法的执行过程分递推和回归两个阶段。
(1)递推阶段 是个不断简化问题的阶段:把对较复杂问题(规模为n)的求解
转化为比原问题简单一些的问题(规模小于n)的求解 。
(2)当递推到最简单的不用再简化的问题时,递推终止。也就到了回归阶段。
(3)回归阶段 是个不断“求值”的阶段:从终止条件开始,一步步返回,直到最终完成整个函数调用 。
递归函数例子:
int a( int x, int y )
{
if( x == 1 )
f = b( y );
else
f = b( x );
}
int b( int c )
{
int t;
t = c*a( c-1, c+1 );
return t;
}
这里用到了间接递归,函数a()调用函数b()时,函数b()有调用了函数a()。
链表里的递归例子:
struct Link
{
int data;
struct Link *next;
};
void PrintList (struct Link *head)
{
if(head==NULL)
return;
else {
printf(" %d\t", head->data);
PrintList(head->next);
}
}
链表在定义的同时也使用了,也使用了刚刚定义的内容。例如struct Link *next;
在定义struct Link的同时,同时也使用了struct Link *next;
这是单链表的递归。
- C++ 递归的详解(一)
- 递归的应用(一)
- C/C++面试程序题(一)——字符串反转、链表反转的递归、非递归实现
- 非递归式(zkw)线段树详解(一)
- 【浅谈递归(一)】递归的基本思想
- C++递归求集合的子集
- 二叉树的递归实现(一)
- 递归函数的应用(一)
- 汉诺塔的递归详解
- 二叉树的深度(递归+非递归)
- 用递归发求1加到100 关于递归用法(一)C语言初学者
- C语言的递归调用(33)
- 递归实现数字的组合(C++)
- (C语言)函数的递归
- 汉诺塔(C的经典递归习题)
- C + +的递归函数
- C-递归的函数
- C 的递归
- Struts2接收前台参数的几种形式
- 表单控件使用
- Unix C (十一)
- Androd Toolbar 的简单使用一
- iOS开发的22个奇谲巧技
- C++ 递归的详解(一)
- 数据结构第1章结构图
- HTTP协议 - 协议格式
- 第六章 图 知识结构图
- 232 淘宝:分布式缓存技术 未解决
- GCDAsyncSocket的使用
- GUI和完善飞机大战
- 3-1-2 while循环
- Insertion Sort List leetcode