Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters > Algorithms
Register

Reply
 
LinkBack Thread Tools
Old 08.10.2002, 17:33   #1
В бой аргхххххххх!
 
hov's Avatar
 
Join Date: 09 2002
Location: Vik, Medieval Norway
Age: 35
Posts: 1,513
Downloads: 12
Uploads: 0
Reputation: 43 | 3
Post Classicheskaya zadacha pro bashni.

Zadachka iz knijki Deitela.
Napisat' iterativnuiu versiu reshenia zadachi o Xanoiskix bashniax
Napomniu imeetsia 3 kolyshka i 'n' diskov raznyx razmerov. Nujno peremestit' vse diski s 1-ogo na 2-oi kolyshek tak chtoby ni razu ne postavit' bolshii disk na men'shii.

Rekursivnaia versia
Code:
void Xanoi(int n, int kol1, int kol2 ,int tempkol)
{
	if (n==1) 
		cout << kol1 << &quot;->&quot; << kol2 << endl;
	else
	{
		Xanoi(n-1,kol1,tempkol,kol2);
		cout << kol1 << &quot;->&quot; << kol2 << endl;
		Xanoi(n-1,tempkol,kol2,kol1);
	}
}
Reply With Quote
Old 08.10.2002, 17:52   #2
В бой аргхххххххх!
 
hov's Avatar
 
Join Date: 09 2002
Location: Vik, Medieval Norway
Age: 35
Posts: 1,513
Downloads: 12
Uploads: 0
Reputation: 43 | 3
Post

to moderator: sorry, sxal tegh em post arel, kareli a qcel Algorithms-i mej.
Reply With Quote
Old 09.10.2002, 01:53   #3
Главный инспектор снов
 
Dream_InspectoR's Avatar
 
Join Date: 01 2002
Location: Yerevan, Armenia
Posts: 330
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Post

Итерация от человека, а рекурсия от Бога.
Reply With Quote
Old 09.10.2002, 15:08   #4
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Post

Quote:
Originally posted by Dream_InspectoR:
Итерация от человека, а рекурсия от Бога.
Прелестная фраза... Рекурсия редкостная красота.
Обожаю... ))
Reply With Quote
Old 12.10.2002, 18:42   #5
В бой аргхххххххх!
 
hov's Avatar
 
Join Date: 09 2002
Location: Vik, Medieval Norway
Age: 35
Posts: 1,513
Downloads: 12
Uploads: 0
Reputation: 43 | 3
Post

I vse ?
Reply With Quote
Old 26.10.2002, 04:29   #6
Дошкольник
 
Dark Abyss of Yerevan's Avatar
 
Join Date: 01 2002
Location: hell
Posts: 124
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Post

Берешь свою исходную прогу на С, компилируешь, потом дизассемблируешь и получаешь ту же прогу но без явной рекурсии Правда итеративной эту программу тоже никак не назовешь, на самом деле там просто будут в соответстующих местах стоять push, call и pop
Reply With Quote
Old 02.11.2002, 02:04   #7
Guru Apprentice
 
Join Date: 02 2002
Location: /dev/null
Age: 41
Posts: 524
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Post

hov а твоя функция стек не сожрет?
рекурсия - красивая вещь, но все мои эксперименты закончились после первого же переполнения стека (было это давно, на TurboPascal 5.5 под DOS-ом).
Reply With Quote
Old 05.11.2002, 06:14   #8
Младенец
 
Join Date: 11 2002
Location: Wild Wild West
Posts: 17
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Post

Kogda bog zlitsya poluchaetsja primerno tak kak s rekursivnoy programmoj bez uslovija vozvrata
A process poluchaet v xudshem sluchai signal KILL
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 09:07.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.