scalaで無限に続く関数を返したい

質問

scalaで無限に続く関数を返したい
scalaという物を知って現在弄り始めた初心者です。
例えばschemeでなら
(define f (lambda ()
(define n (lambda (x)
(display x)
(display "\n")
(lambda ()
(n (+ x 1)))))
(n 0)))
(((f)))

こんな感じの事がしてみたいですが、これをそのまま下の様に書き換えたところ、コンパイルに失敗しました。

def f()={
def n(x:Int) = {
println(x)
() => n(x+1)
}
n(0)
}
def main(arg:Array[String])={
f()()()
}

これだと、コンパイラにnが何返すか分からんと怒られてしまいます。単純に返す物が分かっているときは :(()=>Int)=　などと書いたら出来たのですが、今回は永遠に終わらないので書き方が分かりません。
どの様に返値を指定すればいいのでしょうか？

回答No.1

kmizushima · ベストアンサー

まず、結論から言うと、それと全く同じものをScalaで実装するのは無理です。
というのは、Scalaでは、型A = () => Aみたいな循環した定義を直接的に実現する方法が
無いからです。ただし、それに近いことを次のようなコードで行うことはできます。

object F {
class Link(f: () => Link) extends (() => Link) {
def apply(): Link = f()
}
def f(): Link = {
def n(x: Int): Link = {
println(x)
new Link(() => n(x + 1))
}
n(0)
}
}

ここで、Linkというクラスのコンストラクタに、() => Linkという自分自身の型を
返す関数を持たせることで、呼び出すと自分と同じ型が返ってくる関数のようなものを
疑似的に実現できるわけです。また、Linkクラスは() => Link型の関数を継承する
ようにしているため、Linkクラスは() => Link型の関数として扱うことができます。

なお、このコードは、
import F._
f()()()()()()()()...
のようにして利用することができます。

参考URL：

http://gist.github.com/393363

お礼

ご回答、そしてご丁寧に例まで示して頂き、ありがとうございます。（返事が遅れてすみません。）

なるほど、同じ物は作れないのですね。
関数から複雑な関数を返すときはクラスを利用する、といった感じですかね。
特にお考え無しにプログラムするとき、直感的に関数から関数を返すと言う私は、scalaでは関数言語の思考を変えなくてはならないですね。