0

برج هانوی

 
rezahashemian1374
rezahashemian1374
کاربر برنزی
تاریخ عضویت : مهر 1391 
تعداد پست ها : 254
محل سکونت : تهران

برج هانوی

این هم سورس برنامه برج هانوی

#include <stacks.h>
#include <iostream.h>

TStack <ints[3];
void transfer(int n,int from ,int toint temp){
    if(
n>0){
         
// move n-1 disks from origin to temporary
            
transfer(n-1from,temp,to);
         
// move n th disk from origin to destination
              
s[to].Push(s[from].Pop());
            
//move n-1 disks  from  temporary to  destination
            
transfer(n-1temp,to,from);
    }
}

void PrintStacks(){
    for (
int i=0;i<3;i++){
        
cout << "\n<";
        while (!
s[i].IsEmpty()){
         
cout << s[i].Pop()<<',';
        }
        
cout <<']';
    }
}

main(){
   
int n;
    
cout<<"n:";cin>>n;
    for (
int i=n;i>0;i--)s[0].Push(i);
    
    
transfer(n,0,1,2);
    
PrintStacks();

}

Seyyed.Reza.Hashemian@Gmail.Com

دوستانی که سوالی دارند یا مایل به تماس هستند می توانند از اطلاعات بالا استفاده نمایند.

اگر هم تایپکی زدید و احتیاج به پاسخگویی سریع داشتید اطلاع دهید

پنج شنبه 28 شهریور 1392  11:26 PM
تشکرات از این پست
دسترسی سریع به انجمن ها