Sơ Đồ Phân Tích bài toán tháp Hà nội

Thảo luận trong 'Pascal, C , C++' bắt đầu bởi ngochivinh, 16 Tháng hai 2012.


  1. ngochivinh

    ngochivinh Member Chính Thức

    30
    32
    18
    Mình phân tích với n==3;
    Untitled.jpg
    Ngôn ngữ C viết trên Dev C++
    #include <cstdlib>
    #include <iostream>
    #include <conio.h>

    using namespace std;
    void chuyen(int sodia, char CotNguon, char CotDich, char CotTG)
    {
    if (sodia>0)
    {
    chuyen(sodia-1, CotNguon, CotTG, CotDich);
    cout<<CotNguon<<"->"<<CotDich<<"\n";
    chuyen(sodia-1, CotTG, CotDich, CotNguon);
    }
    }
    int main()
    { char CotNguon,CotDich,CotTG;
    int n;
    cout<<"Hay nhap so dia: ";
    cin>>n;
    chuyen(n,'A','C','B');
    getch();
    }
     

Chia sẻ trang này