魔法の言葉，関数型言語を学ぼう　第６回〜ヤギと狼，キャベツを無事に向こう岸に届けよう
日経ソフトウェア　第145号　2009.12.1

この記事の情報
掲載誌	日経ソフトウェア　第145号（2009.12.1）
ページ数	6ページ　（全8505字）
形式	PDFファイル形式　（527kb）
雑誌掲載位置	156〜161ページ目

第６回　皆さん，こんにちは！ｋｉｋａｉｎｅｋｏです。最近の連載では，再帰を使った問題（クイズ）を解いてきました。ただし，簡単な問題ばかりで，手ごたえがなかったかもしれません。今回は本格的な問題を解いてみましょう。有名なもので，「川渡り問題」などと呼ばれています。第６回クイズ：「川岸に船頭さんとヤギと狼がいて，さらにキャベツがあります。船頭さんは２匹の動物とキャベツを船で一気に運びたいのですが，船が…