Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2003.02.13;
Скачать: 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 вся ветка

Текущий архив: 2003.02.13;
Скачать: CL | DM;

Наверх




Память: 0.44 MB
Время: 0.009 c
7-38604
GOD
2002-12-08 00:44
2003.02.13
МОДЕМ


14-38439
France
2003-01-30 09:55
2003.02.13
DXF


6-38411
Felix the cat
2002-12-18 22:23
2003.02.13
1 Serv+N Clients


14-38447
JibSkeart
2003-01-27 12:31
2003.02.13
Тормозит рограммулька которая пользуется ADO на Win2000


9-37994
3d[Power]
2002-08-29 05:16
2003.02.13
Direct 3D Sound





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский