| |
| |||||||
| Home | Register | Blogs | FAQ | Members List | Calendar | Downloads | Arcade | Mark Forums Read |
| Algorithms The source of algorithms for your project |
 |
| | LinkBack | Thread Tools | Display Modes |
Oct 8, 2002, 16:33
| #1 |
| В бой аргхххххххх!  Join Date: Sep 2002 Location: Vik, Medieval Norway
Posts: 1,487
Rep Power: 6 Reputation:
48  |  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 << "->" << kol2 << endl;
else
{
Xanoi(n-1,kol1,tempkol,kol2);
cout << kol1 << "->" << kol2 << endl;
Xanoi(n-1,tempkol,kol2,kol1);
}
} |
|   |
|
Oct 8, 2002, 16:52
| #2 |
| В бой аргхххххххх! Join Date: Sep 2002 Location: Vik, Medieval Norway
Posts: 1,487
Rep Power: 6 Reputation:
48 | to moderator: sorry, sxal tegh em post arel, kareli a qcel Algorithms-i mej. |
|
| |
|
Oct 9, 2002, 00:53
| #3 |
| Главный инспектор снов  Join Date: Jan 2002 Location: Yerevan, Armenia
Posts: 330
Rep Power: 7 Reputation:
10 | Итерация от человека, а рекурсия от Бога. 
__________________ Kill'em!!! Kill'em all!!! |
|
| |
|
Oct 9, 2002, 14:08
| #4 | |
| Грустно...  Join Date: Aug 2002 Location: Там, где всегда идут дожди
Posts: 21,545
Rep Power: 11 Reputation:
169  | Quote:
Обожаю...  ))
__________________ http://аvitya.livejournal.com Хотели, как лучше, а получилось даже хуже... Лозунг шахматиста: На каждый шах - ответим матом! | |
|
| |
|
Oct 12, 2002, 17:42
| #5 |
| В бой аргхххххххх! Join Date: Sep 2002 Location: Vik, Medieval Norway
Posts: 1,487
Rep Power: 6 Reputation:
48 | I vse ? |
|
| |
|
Oct 26, 2002, 03:29
| #6 |
| Дошкольник  Join Date: Jan 2002 Location: hell
Posts: 124
Rep Power: 7 Reputation:
10 | Берешь свою исходную прогу на С, компилируешь, потом дизассемблируешь и получаешь ту же прогу но без явной рекурсии Правда итеративной эту программу тоже никак не назовешь, на самом деле там просто будут в соответстующих местах стоять push, call и pop 
__________________ [x]-=-[ ]-=-[x] |
|
| |
|
Nov 2, 2002, 01:04
| #7 |
| Guru Apprentice Join Date: Feb 2002 Location: /dev/null
Posts: 524
Rep Power: 7 Reputation:
10  | hov а твоя функция стек не сожрет? рекурсия - красивая вещь, но все мои эксперименты закончились после первого же переполнения стека (было это давно, на TurboPascal 5.5 под DOS-ом).
__________________ \/\/h47'5 1n 4 n4m3? 7h47 wh1(h w3 (4|| 4 r053, 8y 4ny 07h3r n4m3 w0u|d 5m3|| 45 5w337... |
|
| |
Linear Mode
