Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 52

Следующая функция правильно вычисляет значение m C n для всех допустимых значений m и n (m≥1, n≥0 и m> n)

int func(int m, int n)

{

    if (E) return 1;

    else return(func(m -1, n) + func(m - 1, n - 1));

}

В приведенной выше функции, какое из следующего является правильным выражением для E?
(A) (n = = 0) || (м = = 1)
(B) (n = = 0) && (m = = 1)
(C) (n = = 0) || (m = = n)
(D) (n = = 0) && (m = = n)

Ответ: (с)
Объяснение: Создайте дерево рекурсии для данной рекурсии функции.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE IT 2006 | Вопрос 52

0.00 (0%) 0 votes