Скачать: CL | DM;

Проблема с рекурсией   Найти похожие ветки 

← →
michael_b   (2003-01-30 20:21) [0]

Задание такое: определить n и m при 5 вызове функции COMB. Начальные значения n=10 m=5
function COMB(n, m: Integer): Integer;
begin
if (m=0) or (m=n) then COMB:=1
else COMB:=COMB(n-1, m)+COMB(n-1, m-1);
end;
Вопрос вот в чем: когда я строю дерево корень Comb(10,5)-1-ый вызов а далее следует считать вызовы сначала по 1-ой(левой) ветке и потом подниматься вверх или comb(9,5)-2 ой вызов comb(9,4) третий
comb(10, 5)
comb(9,5) comb(9,4)
comb(8,5) comb(8,4)
comb(7,5)
....

---

← →
gsu ©   (2003-01-30 20:39) [1]

Анализируй (-:|~

Comb(10,5)
Comb(9,5)
Comb(8,5)
Comb(7,5)
Comb(6,5)
Comb(5,5)
Comb(5,4)
Comb(4,4)
Comb(4,3)
Comb(3,3)
Comb(3,2)
Comb(2,2)
Comb(2,1)
Comb(1,1)
Comb(1,0)
Comb(6,4)
Comb(5,4)
Comb(4,4)
Comb(4,3)
Comb(3,3)
Comb(3,2)
Comb(2,2)
Comb(2,1)
Comb(1,1)
Comb(1,0)
Comb(5,3)
Comb(4,3)
Comb(3,3)
Comb(3,2)
Comb(2,2)
Comb(2,1)
Comb(1,1)
Comb(1,0)
...
Comb(4,2)
Comb(3,2)
Comb(2,2)
Comb(2,1)
Comb(1,1)
Comb(1,0)
Comb(3,1)
Comb(2,1)
Comb(1,1)
Comb(1,0)
Comb(2,0)
Comb(4,1)
Comb(3,1)
Comb(2,1)
Comb(1,1)
Comb(1,0)
Comb(2,0)
Comb(3,0)
Comb(5,1)
Comb(4,1)
Comb(3,1)
Comb(2,1)
Comb(1,1)
Comb(1,0)
Comb(2,0)
Comb(3,0)
Comb(4,0)
Comb(6,1)
Comb(5,1)
Comb(4,1)
Comb(3,1)
Comb(2,1)
Comb(1,1)
Comb(1,0)
Comb(2,0)
Comb(3,0)
Comb(4,0)
Comb(5,0)

---

← →
michael_b   (2003-01-30 21:32) [2]

Это типа попорядку?

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.011 c