递归
游离子丶
这个作者很懒,什么都没留下…
展开
-
递归02
前面讲过了递归的基本思想,现在来看一道经典的整数因子分解问题。大于1 的正整数n 可以分解为:n=x1 *x 2*…*xm 。 例如,当n=12 时,共有8 种不同的分解式: 12=12*1; 12=6*2; 12=4*3; 12=3*4; 12=3*2*2; 12=2*6; 12=2*3*2; 12=2*2*3对于给定的正整数n,编程计算n ...原创 2018-03-30 23:44:20 · 88 阅读 · 0 评论 -
递归01
程序自己调用自己的方法称为递归。一般,我们在对于一个大的问题不好解决的时候,总是喜欢将大的问题转化为若干个子问题。而这些子问题如果具有相同的结构(一般我们可以认为在描述上是相同的。),那么我们就可以用递归的方式来求解。例如:在计算n!的时候,我们并不能马上知道n!是多少,所以我们会转而去求(n-1)!。同样,我们也不知道(n-1)!是多少,所以我们会去想办法求出(n-2)!,以此类推。当我们一直将...原创 2018-03-27 20:29:53 · 105 阅读 · 0 评论