Pythonのyieldで非決定計算をやろうとして、失敗した。 yieldは自分の関数のなかでの位置しか覚えていないから、バックトラックには使えないというか、yieldが作るのはジェネレータであって、継続ではない。 try/catchが継続で実現できるのと同様に、ジェネ…

30分プログラム、その42。CPSでいろんな再帰関数を書いてみる。 python> fact(id,3) 6 python> append(id,[1,2,3],[4,5,6]) [1,2,3,4,5,6] python> reverse(id,[1,2,3]) [3,2,1] python> map(id,(lambda x:x*x),[1,2,3]) [1,4,9] python> foldr(id,(lambda x…