2008-04-15 Ruby 测试题(00012)

aegiryy

UID: 29739
帖子: 155
积分: 356
在线时间: 1 天 9 小时

11^# aegiryy 发表于 2008-06-24 06:27

直接用系统栈进行“深度优先搜索”，用递归代码表示出来，就十分的简洁明了

aegiryy

UID: 29739
帖子: 155
积分: 356
在线时间: 1 天 9 小时

12^# aegiryy 发表于 2008-06-24 06:35

$mo=[0.1,0.5,1,5,10,20,50,100]
def try(t)    #深度优先搜索过程开始
if $s==0 then $count+=1
else 0.upto(7){|i| if $s>=$mo then
    $s-=$mo
    try(t+1)
    $s+=$mo end
    }
   end
  end  #深度优先搜索过程结束
$s=100  #主程序开始
$count=0
try(1)
puts $count

[ 本帖最后由 aegiryy 于 2008-6-24 06:39 编辑 ]

dish

UID: 37048
帖子: 182
积分: 418
在线时间: 1 天 21 小时

13^# dish 发表于 2008-08-27 16:49

回贴学习中

punkpopb

UID: 41440
帖子: 175
积分: 402
在线时间: 1 天 18 小时

14^# punkpopb 发表于 2008-10-09 21:11

再一次陷入迷茫！

karon_flame

UID: 19100
帖子: 2
积分: 4
在线时间: 10 分钟

15^# karon_flame 发表于 2008-11-27 14:59

看看结果

snowman_521

UID: 20851
帖子: 22
积分: 50
在线时间: 10 分钟

16^# snowman_521 发表于 2008-12-10 18:55

回贴学习中