5

作者: My丿飞 | 来源:发表于2018-08-12 17:07 被阅读0次

递归

递归的概念

在程序中函数直接或间接调用自己

直接调用自己

简介调用自己

跳出结构,有了跳出才有结果

思想

递归的调用,最终还是要转换为自己这个函数

如果有个函数foo,如果他是递归函数,到最后问题还是转换为函数foo的形式

递归的思想就是将一个未知问题转换为一个已解决的问题来实现

  function foo(){

        ...foo(...)...

    }

简单递归练习

求1-100的和

假设递归函数已经写好为sum,既sum(100),就是求1-100的和

寻找递推关系: 就是 n 与 n-1 ,或 n-2 之间的关系

sum(n) == sum(n-1) + n

var res = sum(100);

var res = sum(99) + 100;

function sum(n){

    return sum(n-1) + n;

}

相关文章

  • 灵心儿组计分

    9.24 棉芯➕5➕5 晨萌➕5 乐乐➕5➕5➕5➕5 楠楠➕5➕5➕5➕5 水儿➕5➕5 七炫➕5➕5➕5➕5

  • 未闻花名口琴简谱

    1 4 5 5 6 6 6 6 6 6 5 5 5 5 5 5 4 4 4 4 4 4 4 1 1 1 4 5 5...

  • 5/5

    该地区最重要的科技增长毫无疑问是半导体产品。在新泽西州Bell实验室里,William曾是晶体管发明人之一,195...

  • 5/5

    我允许自己表达疲惫,允许自己懒懒前行,允许自己自然而然……感觉到放松,感觉到对自我的接纳,自己理解自己,直面自己,...

  • 5、5

    しょんぼり [寂しく]孤零零(地);[がっくり]垂气(成),无精打采(成) ¶~立っている/无精打采地站着 ¶彼は...

  • 5 .5

    今天去的晚了一点,然后男队那边早早就开始在训练了,但是女队现在还在慢悠悠的走,有十多分钟,这种学生投入性低,缺...

  • 5/5

    五一后第一天上课,虽然起晚了一点,不过语文课还是听上了。数学老师的课就是摸鱼,老师讲评了五一的卷子,真的超难!我原...

  • 托姆拉物语暴力火线技能树

    剑术:战吼5+5+10 射击:弱狙5+5+10 火线5+10 要领10 分身5+5+10 魔法:冲击波5+5+5+...

  • 密码

    1【5】1 云1 2【5】2 云2 3【5】3 云3 4【5】4 云4 5【5】5 云5 《2.0》 公告 6【5...

  • 20171109

    5:00-5:10 洗漱 V 5:10-5:40 晨间日记 V 5:40-5:50 反思昨天 V 5:50-5: ...

网友评论

      本文标题:5

      本文链接:https://www.haomeiwen.com/subject/runsbftx.html