Можно 2 и 3 задание, пожалуйста! Рекурсивные алгоритмы

Question

Можно 2 и 3 задание, пожалуйста! Рекурсивные алгоритмы

---

Answer 1

Переводишь на JS, суёшь в адресную строку и считаешь.

2)
javascript:function F(n){if(n==1)return 1;else{return 2*F(n-1)-G(n-1);}}function G(n){if(n==1)return 1;else{return F(n-1)-2*G(n-1);}}alert(G(5)+F(5));

3)
javascript:function f(n){document.write("*");if(n>0){f(n-3);f(n-2);f(n/2|0);f(n/2|0);}}f(6);

Итого 18 и 97.

Comments

Ну так вот для этого я тебе и дал последний код, чтобы наглядно было видно, как он выполняется.

---

Так можно просто тупо на бумаге расписать это дерево вызовов и возвратов, вот и всё решение, но зачем?

---

Правильный ответ -14 должно быть

---

Прошу прощения, в функции G вместо минуса плюс надо поставить, упустил этот момент: F(n-1)+2*G(n-1).

---

Да, тогда даёт -14.

---

Вот, я и думаю, что-то с моим решением не совпадает

---

javascript:function F(n){document.write("Вызов F с аргументом "+n+".
");if(n==1){document.write("Возврат 1.
");return 1;}else{var r=2*F(n-1)-G(n-1);document.write("Возврат "+r+".
");return r;}}function G(n){document.write("Вызов G с аргументом "+n+".
");if(n==1){document.write("Возврат 1.
");return 1;}else{var r=F(n-1)+2*G(n-1);document.write("Возврат "+r+".
");return r;}}alert(G(5)+F(5));

---

Получилось выполнить?

---

да, я вручную делаю

---

Ну вот будет с чем сравнивать, если где-то ошибёшься.