sâmbătă, 8 septembrie 2018

Turnurile din HANOI - recursiv

//TURNURILE DIN HANOI
#include<iostream.h>
#include<conio.h>
#include<stdio.h>

int n;
char a,b,c;
void hanoi(int n,char a,char b,char c)
{ if(n==1)
     cout<<"\n"<<a<<b;
   else
    { hanoi(n-1,a,c,b);
     cout<<"\n"<<a<<b;
     hanoi(n-1,c,b,a);
    }
    }


void main()
{ cout<<"Numarul de discuri n=";  cin>>n;
  a='A';
  b='B';
  c='C';
   hanoi(n,a,b,c);
  getch();
}

Niciun comentariu:

Trimiteți un comentariu