資格部

資格・検定の試験情報、対策方法、問題解説などをご紹介

AP 平成30年度春期 問5

 

 非負の整数m,nに対して次のとおりに定義された関数 Ack(m, n) がある。Ack(1, 3) の値はどれか。

   \begin{eqnarray} Ack(m, n) = \begin{cases} Ack(m-1, Ack(m, n-1)) (m\gt0 かつ n\gt0 のとき) \\ Ack(m-1, 1) (m\gt0 かつ n=0 のとき) \\ n+1 (m=0のとき) \end{cases} \end{eqnarray}

  1. 3
  2. 4
  3. 5
  4. 6

解答・解説

解答

 ウ

解説

 

  1. 3
    作成中

  2. 4
    作成中

  3. 5
    作成中

  4. 6
    作成中

参考情報

分野・分類
分野 テクノロジ系
大分類 基礎理論
中分類 アルゴリズムとプログラミング
小分類 アルゴリズム
出題歴
  • AP 平成30年度春期 問5

前問 一覧 次問