Thuật toán sinh kế tiếp!

[meohoang8x]

Vẫn là bài này: Liệt kê xâu NP có độ dài n. Nhưng lần này tui dùng thuật toán sinh kế tiếp.

#include <stdio.h>#include <conio.h> int i,n,ok=1,count=0; char *s;void init (void) {   printf("\n Nhap vao n:");scanf("%d",&n);   for (i=1;i<=n;i++)    s[i]='0'; }void result(void) {   printf("\nKet qua buoc thu %d: ",++count);   for (i=1;i<=n;i++)    printf("%3c",s[i]); }void next_bit_string (void) {   i=n;    while (s[i]=='1') {s[i]='0';i--;}    if (i==0) ok=0;    s[i]='1'; } void main (){ clrscr(); init(); while(ok)   {      result();      printf("\n");      next_bit_string();   } getch();}

Nếu có gì sai xin các bác chỉ bảo dùm!!!.Thanhks

[PoPoPoPo]

Đã test, chạy tốt lắm.
Thuật toán sinh kế tiếp cũng có nhiều ứng dụng lắm trong bài toán duyệt và đệ quy, các bạn nên nắm vững.

[Tarzan]

Đã test, chạy tốt lắm.
Thuật toán sinh kế tiếp cũng có nhiều ứng dụng lắm trong bài toán duyệt và đệ quy, các bạn nên nắm vững.

Để tôi bới lá tìm sâu với: trước giờ chưa nghe thấy thuật toán sinh kế tiếp có ứng dụng trong bài toán đệ quy