Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Xuất tất cả các xâu nhị phân có độ dài n được nhập vào từ bàn phím

  1. #1
    Ngày gia nhập
    08 2011
    Bài viết
    17

    Exclamation Xuất tất cả các xâu nhị phân có độ dài n được nhập vào từ bàn phím

    Mình có tìm và viết lại code như này nhưng thực sự chưa hiểu bản chất.

    Code:
    #include<stdio.h>
    #include<conio.h>
    int n,a[100],i;
    void inra()
    {
         printf ("\n");
         for (int i=0;i<n;i++)
         printf ("%d", a[i]);
    }
    void thuchien(int i)
    {
         if (i==n)    inra();
         else
         {
             for (int j=0;j<=1;j++)
             {
                 a[i] = j;        
                 thuchien(i+1);
                 a[i] = 0;     
             }
         }
    }     
    int main()
    {
        printf ("Nhap n: ");
        scanf ("%d", &n);
        printf ("\nCac day nhi phan la: ");
        thuchien(0);
        getch();
        return 0;
    }

    Mình có thêm 2 dòng để kiểm tra giá trị của i nhưng mà vẫn không lý giải nổi sau khi in ra 01 và 1 rồi thì i lại có giá trị 0 0 1... và cũng chẳng biết lần cuối cùng in ra i =0 vậy mà lại kết thúc hàm...



    Thực ra mình vẫn thắc mắc không biết
    Code:
    return "hàm(đối số mới)";



    Code:
    "hàm(đối số mới)";

    nó khác nhau ở đâu. Vậy mong các bạn chỉ giúp mình chứ dạo này gặp đến mấy thuật toán sắp xếp trộn và sắp xếp nhanh nó có sử dụng kiểu "hàm(đối số mới)"; nên mình vẫn còn chưa hiểu được. Nếu vấn đề này có nói ở tài liệu nào mong các bạn chỉ giúp. Thanks!
    Code:
    Sờ tu pít :(

  2. #2
    Ngày gia nhập
    08 2011
    Nơi ở
    /pentest
    Bài viết
    44

    Với thuật toán này thì demo bằng tay là hơn hết bạn à, thử cho n = 3 rồi viết ra giấy tất cả các trường hợp có thể thông qua việc ghi lại các giá trị của 3 lệnh trong thuchien().
    We are oft to blame in this...'Tis too much proved.
    - That with devotion's visage and pious action we do sugar o'er the devil himself.

Các đề tài tương tự

  1. Lập trình C++ Mình muốn hỏi về bài toán tìm số lần xuất hiện của ký tự nhiều nhất trong chuỗi và số lần xuất hiện
    Gửi bởi ducky trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 06-09-2013, 11:17 AM
  2. Lập trình C Xuất nhập file trong C kết quả xuất ra không đúng?
    Gửi bởi lamhoang100 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 05-06-2013, 05:38 PM
  3. Trả lời: 1
    Bài viết cuối: 14-12-2012, 04:55 PM
  4. Bài tập C++ nhập mảng gồm n (5<n<10) phần tử, xuất mảng và xuất ra các số nguyên tố của mảng
    Gửi bởi viettan trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 08-01-2011, 10:23 PM
  5. Lập trình C++ Xuất nhập chuỗi bằng xuất nhập FILE
    Gửi bởi long221091 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 06-10-2010, 02:29 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn