def search(countries, prev, depth) # 前の国名に続く国の一覧を取得 next_countries = countries.select { |c| c[0] == prev[-1].upcase } return depth if next_countries.size == 0 # 続く国がある場合、その国を除いて再帰的に探索 next_countries.redu…

再帰関数を作るときは一旦数列で表現すると良い。nとn-1の関係を再帰で表現し 初項を終了条件で表現する