[ruby-list:42825] Re: 再帰呼び出しの深さを知りたい

From: okkez <[e-mail]>
Subject: [ruby-list:42823] Re: 再帰呼び出しの深さを知りたい
Date: Sun, 24 Sep 2006 01:36:30 +0900

> class Link
>   def initialize()
>     @son = nil
>   end
>   def add
>     if @son then
>       @son.add
>       @@depth += 1
>     else
>       @son = Link.new
>       @@depth = 1
>     end
>   end
>   def depth
>      @@depth
>   end
> end
> 
> クラス変数使ってるんで、グローバル変数使ってるのとあまり変わりませんけど。

これだと Link オブジェクト複数作ると破綻してしまいますね。

irbsh[24@01:44](main):115:0> 
EvalList(main):116:0> h1 = Link.new()
#<Link:0xb785c890 @son=nil>
EvalList(main):117:0> h1.add
1
EvalList(main):118:0> h1.depth #=> 1
1
EvalList(main):119:0> h1.add
2
EvalList(main):120:0> h1.depth #=> 2
2
EvalList(main):121:0> 
EvalList(main):122:0>   h2 = Link.new()
#<Link:0xb77fbedc @son=nil>
EvalList(main):123:0> h2.add
1
EvalList(main):124:0> h2.depth #=> 1
1
EvalList(main):125:0> h1.depth #=> should be 2
1

--
rubikitch
http://www.rubyist.net/~rubikitch/