树杈.png
你有一对刚出生的兔子，每对兔子每月繁殖一对新兔子，但出生后第二个月才有繁殖能力，试问一对兔子一年能繁殖多少对兔子？
记刚出生的一对兔子为a，第二月有繁殖能力，但不确定是什么时候繁殖出来一对新兔子，第三个月肯定可以繁殖出1对新兔子记作a1。所以，一月是1，二月是1，三月是2。
四月份，a这对兔子生了一对新兔子a2，三月份a1有繁殖能力，但不确定什么时候生新兔子，故四月3。
五月份，a1生了一对新兔子a11，a又生了一对新兔子a3，a2此时有繁殖能力，但是不确定是什么时候生，但到第二月就是6月肯定生了一对。故5月份5只。
六月份，a生了a4，a1生了a12，a2生了a21，a3有生殖能力不确定什么时候生。这时候，a，a1
，a2，a3，a4，a11，a12，a21。总共8个。
通过标记每只兔子后代的来源可以，列出一个树杈一样的图。这就是递归，并且，从第三个月开始，每个月总数都是前两个月之和。
这就是计算机里的递归思想。发现掌握了这个规律以后，解决问题的思维就有了，再去用计算机的计算能力，就是编程。如果你知道计算机拥有模块化，查抄，回溯，异步，并发等功能后，把你要解决的问题抽象成小问题，再进行优化步骤就最终归纳成了算法，比如1+2+3+...+100=?用计算机的求和sum函数，sum（1：100）可以直接求得。这里计算机程序以及设计好了算法，for（i=1;i>1;i++）{var sum=0;sum=sum+i}
所以大学计算机科学与技术专业中的计算机科学应当理解为计算机思维。儿童学编程，如果没有思维，怎么学得会呢？
[图片上传中...(Screen Shot 2018-08-19 at 4.02.05 PM.png-6ae692-1534665739372-0)]
树杈.png
网友评论