牛、豚、鶏、どれか一つ食べられなくなるとしたら?

【C言語 再帰・メモ化】
C言語で、再帰とメモ化を使って2つの文字列の編集距離(レーベンシュタイン距離)を求めるプログラムを作りたいです。
出力には、入力した2つの文字列の編集距離と、再帰関数を呼び出した回数を出力したいです。
うまくプログラムを作成できると、再帰関数の呼び出し回数は、2つの文字列の要素数の積になるそうなのですが、どのようなコードになるのか教えてほしいです。
よろしくおねがいします。

A 回答 (1件)

何がわからない?

    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


おすすめ情報