Расчет с помощью алгоритма

Question

Извините, я не мог придумать хороший заголовок.

Я работаю на упражнения, связанные с ИКТ и прийти через это:

alg a(n) Вычислить и alg b(n) при п = 1,2,3,4 и 5

(a) 
    alg_a(n):result 
    if n > 1 then 
    return(alg_a(n−1)+alg_a(n−1)) 
    else return(1) 

(b) 
    alg_b(n):result 
    if n > 1 then 
    return(2 · alg_b(n−1)) 
    else return(1) 

На первом, что делает код в строке 1 do (alg_a(n):result)?

A: Вопрос просит меня вычислить alg a (n), поэтому скажем, что я вставляю 1, if n > 1 --> no --> return 1. Но что происходит, когда я вставляю п = 2.

Любой помощь ценится,

спасибо!

Answer 1

Алгоритм alg_a (n) вычисляет 2^(n-1) и alg_b (n) делает то же самое.
Theese recursive функции. Например, для 4 alg_a возвращается:
alg_a (4) =
alg_a (3) + alg_a (3) =
alg_a (2) + alg_a (2) + alg_a (2) + alg_a (2) =
alg_a (1) + alg_a (1) + alg_a (1) + alg_a (1) + alg_a (1) + alg_a (1) + alg_a (1) + alg_a (1) = 8

Answer 2

Это не код , это какая-то форма псевдокода. Результат работы означает только то, что последует результат функции. Итак, alg_a(1) дает вам результат 1, тогда как alg_a(2) дает вам результат (alg_a(1) + alg_a(1)), то есть 2. Продолжайте получать другие ответы.

Вопрос в этом случае не требует ничего более сложного, чем числовые ответы.