没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源C/C++栈和递归的实现

栈和递归的实现

栈和递归实现

需积分: 9 3 下载量 137 浏览量 2016-11-18 22:51:14 上传评论收藏 75KB PPT 举报

温馨提示

试读

22页

栈和递归的实现

资源推荐

资源详情

资源评论

3.3 栈与递归的实现

3.3.1 递归函数的定义

递归函数：是直接调用自己或间接调用自己的函数。

3.3.2 递归函数适用的场合

在解决现实问题中，对于求解一个复杂的或者

问题规模较大的问题，如果可以将其划分为一些简

单的或者规模较小的问题进行解决，如果这种划分

满足：

•

所划分成的子问题性质与原来的大问题相同。

•

当问题规模小到一定程度的时候直接有解。

对于满足以上条件的问题我们就可以考虑使用递归

的方法求解。

3.3.3 直观的递归

某些数学函数是递归定义的。

求 n ！。

具体实现如下：

long fact(int n)

{

if(n==0) return 1;

else return n*fact(n-1);

}

)!1(*















若

1.二阶费波纳奇数列















1n)2()1(

1n1

0n0

)(

若

nFibnFib

nFib

具体实现如下：

long Fib(int n)

{

if(n==0) return 0;

if(n==1) return 1;

return Fib(n-1)+Fib(n-2);

}

1.用辗转相除法求 m 、 n 最大公约数

原理：假定 m>=n

m=p1*n+q1

如果 q1=0, 则最大公约数为 p1 。

若 q1 ！ =0 ，则 m 、 n 的公约数也应该是 q1 的公约数，那么

问题就转化为求 n 、 q1 的最大公约数。









0n%m)%,(

0n%m

),(

！若

若

nmng

nmg

具体实现如下：

int g(int m,int n)

{

if(m%n==0)return n;

return g(n,m%n);

}

剩余21页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

wzzzzzz1

粉丝: 0
资源: 26

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

栈和递归的实现

迷宫问题（栈及递归两种实现方式）

N皇后(c源代码,递归和栈实现)

迷宫——栈实现 C语言 递归

栈和递归遍历实例

n个列车进出栈排序，用栈和递归实现，

如何用栈实现递归与非递归的转换

栈与递归的动画演示(swf)

栈与 递归

堆排序递归和非递归的实现

递归与栈1

ZK树的递归实现

递归的

链式栈实现递归和非递归迷宫路径求解

ackermann函数的递归实现和非递归实现

栈递归.rar

栈与递归--含分治与回溯

八皇后实验-递归实现、栈的实现.zip

递归实现的迷宫

中序遍历二叉树非递归算法 栈实现代码

用C++实现的迷宫，非递归，自定义栈

递归实现汉诺塔

递归求阶乘_递归_

宏递归宏递归宏递归宏递归

0解递归1

汉诺塔非递归实现

数据结构之栈与递归

栈与递归--含分治与回溯.zip

快速选择非递归与递归算法实现

最新资源

迷宫——栈实现 C语言递归

栈与递归

中序遍历二叉树非递归算法栈实现代码