質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.10%

Elixirで再帰 リストと関数を引数にとる関数の仕組みが分かりません

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 52

kumin_43

score 5

前提・実現したいこと

『プログラミングElixir』を使用してElixirを勉強しています、初学者です。

このコードの処理の流れがが理解できません。

defmodule Mylist do
  def mapsum([], _), do: 0
  def mapsum([head|tail], func), do: func.(head) + mapsum(tail, func)
end

↓の例のように処理の流れを教えていただきたいです。

defmodule Mylist do
  def len([]), do: 0
  def len([head | tail]), do:  1 + len(tail)
end

# 例
Mylist.len([1,2,3])

len([1,2,3]) do 1 + len([2,3])
len([2,3])   do 1 + 1 + len([3])
len([3])     do 1 + 1 + 1 + len([])
len([])      do 1 + 1 + 1 + 0

= 3 

初歩的な質問で恐縮ですが、よろしくお願いいたします

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

0

iexを使って対話的に実行しながら処理の流れ図を描くと理解しやすいかもしれません。今回は順に説明しますので、次回からはぜひご自身で解いてみてください。

ここではmapsumを以下のように使います。

iex> Mylist.mapsum([1, 2, 3], &(&1 * &1))
14

Mylist.len([1,2,3])の図を参考にmapsumの処理の流れ図を描いてみましょう。func.(head)の部分がどうなるのかはいまは考えず、そのままfunc.(1)のようにしておきます。

mapsum([1,2,3], &(&1 * &1))  do func.(1) + mapsum([2,3], &(&1 * &1))
mapsum([2,3], &(&1 * &1))    do func.(1) + func.(2) + mapsum([3], &(&1 * &1))
mapsum([3], &(&1 * &1))      do func.(1) + func.(2) + func.(3) + mapsum([], &(&1 * &1))
mapsum([], &(&1 * &1))       do func.(1) + func.(2) + func.(3) + 0

つぎにfunc.(head)の部分をiexで試してみましょう。&(&1 * &1)は1つの引数をとり、その自乗を返します。

iex> func = &(&1 * &1)
iex> func.(1)
1
iex> func.(2)
4
iex> func.(3)
9

先ほどの処理の流れ図に戻ってfunc.(X)の答えを書き加えれば完成です。

mapsum([1,2,3], &(&1 * &1))  do func.(1)         + mapsum([2,3], &(&1 * &1))
                                1                + mapsum([2,3], &(&1 * &1))
mapsum([2,3], &(&1 * &1))    do 1 + func.(2)     + mapsum([3], &(&1 * &1))
                                1 + 4            + mapsum([3], &(&1 * &1))
mapsum([3], &(&1 * &1))      do 1 + 4 + func.(3) + mapsum([], &(&1 * &1))
                                1 + 4 + 9        + mapsum([], &(&1 * &1))
mapsum([], &(&1 * &1))       do 1 + 4 + 9 + 0

= 14

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/10/10 23:45

    おおお!

    func を一旦無視して整理してから、iexで処理しながら進めるとわかりやすいですね。

    腹落ちしました。ありがとうございます。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.10%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

同じタグがついた質問を見る