
递归
ocean_end
这个作者很懒,什么都没留下…
展开
-
实践递归
描述:1,2,3......n 从n中取出r个数。例如:n=5,r=31-2-3,1-2-4,1-2-5,1-3-4,1-3-5,1-4-52-3-4,2-3-5,2-4-53-4-5下面是我的解决方法,还有其他的方法么?java 代码import java.util.ArrayList; import java.util.Collections; import java...2007-08-15 23:12:43 · 104 阅读 · 0 评论 -
用递归解决排列问题
[quote]一根很细的竹竿27cm,在3cm,7cm,11cm,17cm,23cm 处各有一只蚂蚁,蚂蚁每秒钟走1cm,不能停,可以向左走也可以向右走,当两只蚂蚁碰头后都掉头往回走,蚂蚁不能相互超越,问全部走完竹竿的最长时间和最短时间。 写出程序设计思路 [/quote]对蚂蚁建模:属性:速度,在竹竿上的位置,是否向右移动,是否走完方法:是否向右移动,移动时间后改变状态,是否会和...2009-02-25 18:12:47 · 175 阅读 · 0 评论 -
由1和2组成的二进制数,有多少个数其所有位数之和是10
由1和2组成的二进制数,有多少个数其所有位数之和是10。例:122122,1+2+2+1+2+2=10从组合角度考虑,即:1. 0个2的组合(10=10*1+0*2), C(0,10)2. 1个2的组合(10=8*1+1*2),C(1,9)3. 2个2的组合(10=6*1+2*2),C(2,8)...n+1. n个2的组合(10=(10-n)*1+n*2),C(n,...2010-12-24 18:00:25 · 518 阅读 · 0 评论