基于JS递归函数细化认识及实用实例(推荐)
程序调用自身的编程技巧称为递归（ recursion）。
一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。
一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
注意：
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口，否则将无限进行下去（死锁）。
递归算法一般用于解决三类问题：
(1)数据的定义是按递归定义的。(Fibonacci函数)
(2)问题解法按递归算法实现。(回溯)
(3)数据的结构形式是按递归定义的。(树的遍历，图的搜索)
递归的缺点：
递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
递归函数趣味实例：
1、 古典问题——有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第三年每个月的兔子总数为多少？（提示：兔子的规律为数列1,1,2,3,5,8,13,21....）
class Program
{
static void Main(string[] args)
{
Program p = new Program();
Console.WriteLine(p.tuzi(7));
}
public int tuzi(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return tuzi(n - 1) + tuzi(n - 2);
}
}
}
2、 趣味问题——年龄。有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？用递归算法实现。
class Program
{
static void Main(string[] args)
{
Program p = new Program();
Console.WriteLine( p.age(5));
}
/// <summary>
/// 递归法求岁数
/// </summary>
/// <param name="n">有几个人</param>
/// <returns></returns>
int age(int n)
{
int c;
if(n==1)
return 10;
else
{
c = age(n-1)+2;
return c;
}
}
3、 趣味问题——猴子吃桃。海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
代码：
class Program
{
static void Main(string[] args)
{
Program p = new Program();
Console.WriteLine( p.PeachNumber(5));
}
/// <summary>
/// 递归法求桃子数
/// </summary>
/// <param name="n"></param>
/// <returns></returns>
int PeachNumber(int n)
{
if (n == 1)
{
//最后一个是至少是六个
return 6;
}
else
{
return (PeachNumber(n - 1) + 1) * 5;
}
}
以上这篇基于JS递归函数细化认识及实用实例(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了如何使用JavaScript实现获取audio时长,并且转换为分钟00:00:00格式,感兴趣的小伙伴可以跟随小编一起学习一下2024-04-04
这篇文章主要详细介绍了javascript计时器的相关资料,十分全面详尽，需要的朋友可以参考下2015-02-02
在微信小程序中利用canvas API绘制图形后,可通过CanvasContext.draw方法将图形渲染到画布,并使用wx.canvasToTempFilePath将画布导出为图片,再通过wx.saveImageToPhotosAlbum方法保存到手机相册,,需要的朋友可以参考下2024-09-09
本文将讨论如何使用 JavaScript 事件和函数在网页执行期间以编程方式获取域名，本文结合示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2023-06-06
这篇文章主要为大家详细介绍了js浏览器倒计时跳转页面效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-08-08![JavaScript ( (__ = !$ + $)[+$] + ({} + $)[_/_] +({} + $)[_/_] )](//img.jbzj.com/images/xgimg/bcimg5.png)
JavaScript ( (__ = !$ + $)[+$] + ({} + $)[_/_] +({} + $)[_/_
今天在网上看到一篇很有意思的文章（需翻墙），解释了几段非常有趣的 JavaScript 代码。你猜下面这段 JavaScript 代码是什么意思？2011-02-02
我们可以在script片断中定义一个被JS调用的代码，但代码又不在页面上显示，这时，我们可以使用下面的方法;当script中的type等于text/html时我们可以做些什么呢？感兴趣的朋友可以了解下啊2013-01-01
这篇文章主要为大家介绍了前端JS可视化学习利用向量判断多边形边界示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-12-12
js实现实时刷新的三种形式(setInterval、WebSocket、EventSource)
本文主要介绍了js实现实时刷新的三种形式(setInterval、WebSocket、EventSource),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-05-05
借用Google的Javascript API Loader来加速你的网站
加速页面加载速度有一个方法就是把CSS和JS文件放到另外一个单独的服务器上，这样在访问量比较大的情况下可以分担主服务器的压力2009-01-01
![JavaScript ( (__ = !$ + $)[+$] + ({} + $)[_/_] +({} + $)[_/_] )](http://img.jbzj.com/images/xgimg/bcimg5.png)
最新评论