giúp em xem lại bài liệt kê xâu nhị phân !

[buctuong]

nguyên bản của nó là !

#include <stdio.h>
#include <conio.h>
int   Stop, count=0;
void Result(int *B, int n){
int i;count++;  printf("\n Ket qua %d:",count);
for(i=1; i<=n;i++) printf("%3d", B[i]);
}
void Function1(int *B, int n){
 
int i = n;while(i>0 && B[i]){  B[i]=0; i--; }
if(i==0 ) Stop=1; else	B[i]=1;
}
void Function2(int *B, int n){
int i;Stop = 0;
while (!Stop) { Result(B,n);Function1(B,n);}
}
void main(void){
int  B[]= {0,0,0,0}, n=4;Function2(B,n);
}

còn đây là bài em gõ !

#include <stdio.h>
#include <conio.h>
int   Stop, count=0;
void Result(int *B, int n){
int i;count++;  printf("\n Ket qua %d:",count);
for(i=1; i<=n;i++) printf("%3d", B[i]);
}
void Function1(int *B, int n){
 
int i = n;while(i>0 && B[i]){  B[i]=0; i--; }
if(i==0 ) Stop=1; else	B[i]=1;
}
void Function2(int *B, int n){
int i;Stop = 0;
while (!Stop) { Result(B,n);Function1(B,n);}
}
void main(void){
int  B[]= {0,0,0,0}, n=4;Function2(B,n);
}

nhưng cho kết quả thì khác nhau .
bạn nào biết giải thích giùm nhé !

[reaper]

Lần sau bạn viết code cho rõ ràng rồi mang lên hỏi nhé. Viết cẩu thả quá.

Liệt kê xâu nhị phân thì dùng thuật toán cộng 1 là ổn.

Trong code của bạn sai những chỗ sau:
+> Trong hàm Result, vòng for từ 0 chứ không phải từ 1.
+> Trong Function1 sửa lại gán i = n-1.

Chạy thì đúng nhưng kết quả hơi thiếu. Bạn xem lại xem.

[buctuong]

Lần sau bạn viết code cho rõ ràng rồi mang lên hỏi nhé. Viết cẩu thả quá.

Liệt kê xâu nhị phân thì dùng thuật toán cộng 1 là ổn.

Trong code của bạn sai những chỗ sau:
+> Trong hàm Result, vòng for từ 0 chứ không phải từ 1.
+> Trong Function1 sửa lại gán i = n-1.

Chạy thì đúng nhưng kết quả hơi thiếu. Bạn xem lại xem.

cảm ơn anh rất nhiều !
có gì em rút kinh nghiệm lần sau !
cái bài trên là em copy nguyên trong sách ra , còn cái sau em gõ nhưng em so xem so sánh sau đó sửa cho đúng nhưng kết quả vẫn khác nhau !
ai thấy sự khác biệt giữa 2 chương trình xin chỉ giùm em nhé !
và cho em hỏi thêm đoạn này nữa :

void Function1(int *B, int n){
 
int i = n;while(i>0 && B[i]){  B[i]=0; i--; }
if(i==0 ) Stop=1; else	B[i]=1;
}

em không hiểu điều kiện này (i>0 && B[i]) sẽ thực hiện như thế nào !
ai biết chỉ giùm em nhé !

[mushu]

Trong C đều quy ước chung giá trị int với 0 thì là false còn khác 0 thường là 1 thì là true.

if (i>0 && B[i]) ...

Câu lệnh trên cũng như câu lệnh.

if (i>0 && B[i]<>0) ...

Tức là kiểm tra i > 0 và B[i] khác 0.

[buctuong]

Trong C đều quy ước chung giá trị int với 0 thì là false còn khác 0 thường là 1 thì là true.

if (i>0 && B[i]) ...

Câu lệnh trên cũng như câu lệnh.

if (i>0 && B[i]<>0) ...

Tức là kiểm tra i > 0 và B[i] khác 0.

cảm ơn bạn rất nhiều !
mình đã tìm ra được lỗi giữa 2 chương trình . nhưng còn hàm Function1

void Function1(int *B, int n){
 
int i = n;while(i>0 && B[i]){  B[i]=0; i--; }
if(i==0 ) Stop=1; else	B[i]=1;
}

mình vẫn chưa hiểu lắm !
ai rành có thể giải thích thêm giùm nhé !

[mushu]

void Function1(int *B, int n){    int i = n;    while(i>0 && B[i])//chừng nào i > 0 và B[i] khác 0    {         B[i]=0;         i--;    }    if(i==0 )         Stop=1;    else         B[i]=1;}

Ở đây B là một con trỏ trỏ địa chỉ đầu tiên của mảng.

[nguyenngochoang89]

voi n=6 Ket qua 1:  0  0  0  0  0  0 Ket qua 2:  0  0  0  0  0  1 Ket qua 3:  0  0  0  0  0  1 Ket qua 4:  0  0  0  0  1  0 Ket qua 5:  0  0  0  0  1  0 Ket qua 6:  0  0  0  0  1  1 Ket qua 7:  0  0  0  0  1  1 Ket qua 8:  0  0  0  1  0  0 Ket qua 9:  0  0  0  1  0  0 Ket qua 10:  0  0  0  1  0  1 Ket qua 11:  0  0  0  1  0  1 Ket qua 12:  0  0  0  1  1  0 Ket qua 13:  0  0  0  1  1  0 Ket qua 14:  0  0  0  1  1  1 Ket qua 15:  0  0  0  1  1  1 Ket qua 16:  0  0  1  0  0  0 Ket qua 17:  0  0  1  0  0  0 Ket qua 18:  0  0  1  0  0  1 Ket qua 19:  0  0  1  0  0  1 Ket qua 20:  0  0  1  0  1  0 Ket qua 21:  0  0  1  0  1  0 Ket qua 22:  0  0  1  0  1  1 Ket qua 23:  0  0  1  0  1  1 Ket qua 24:  0  0  1  1  0  0 Ket qua 25:  0  0  1  1  0  0 Ket qua 26:  0  0  1  1  0  1 Ket qua 27:  0  0  1  1  0  1 Ket qua 28:  0  0  1  1  1  0 Ket qua 29:  0  0  1  1  1  0 Ket qua 30:  0  0  1  1  1  1 Ket qua 31:  0  0  1  1  1  1 Ket qua 32:  0  1  0  0  0  0 Ket qua 33:  0  1  0  0  0  0 Ket qua 34:  0  1  0  0  0  1 Ket qua 35:  0  1  0  0  0  1 Ket qua 36:  0  1  0  0  1  0 Ket qua 37:  0  1  0  0  1  0 Ket qua 38:  0  1  0  0  1  1 Ket qua 39:  0  1  0  0  1  1 Ket qua 40:  0  1  0  1  0  0 Ket qua 41:  0  1  0  1  0  0 Ket qua 42:  0  1  0  1  0  1 Ket qua 43:  0  1  0  1  0  1 Ket qua 44:  0  1  0  1  1  0 Ket qua 45:  0  1  0  1  1  0 Ket qua 46:  0  1  0  1  1  1 Ket qua 47:  0  1  0  1  1  1 Ket qua 48:  0  1  1  0  0  0 Ket qua 49:  0  1  1  0  0  0 Ket qua 50:  0  1  1  0  0  1 Ket qua 51:  0  1  1  0  0  1 Ket qua 52:  0  1  1  0  1  0 Ket qua 53:  0  1  1  0  1  0 Ket qua 54:  0  1  1  0  1  1 Ket qua 55:  0  1  1  0  1  1 Ket qua 56:  0  1  1  1  0  0 Ket qua 57:  0  1  1  1  0  0 Ket qua 58:  0  1  1  1  0  1 Ket qua 59:  0  1  1  1  0  1 Ket qua 60:  0  1  1  1  1  0 Ket qua 61:  0  1  1  1  1  0 Ket qua 62:  0  1  1  1  1  1 Ket qua 63:  0  1  1  1  1  1

cho nay co phai sai khong cac pro cho nay sao ko co cac xau bat dau tu 1 vay
em nghi cai cho (i>0&&b[i])
chac la i>=0 chu

[toan07]

đây la code:

#include<stdio.h>#define true 1#define false 0#define max 20int n,b[max],count,stop;void result(){ count++; printf("\nhoan vi thu:%d",count); for(int i=1;i<=n;i++) printf("%3d",b[i]);}void generate(){ int i; i=n; while(i>0&&b[i])    {        b[i]=0;        i--;     }if(i==0) stop=true;else b[i]=1;}void main(){ printf("nhap n:"); scanf("%d",&n); for(int i=1;i<=n;i++)    b[i]=0; stop=false; while(!stop)  {    result();    generate();   }}

chỗ nào không hiểu bạn có thể post lên:
thuật toán:
+tìm i đầu tiên từ phải sang trai (i=n,n-1,...1)thỏa b[i]=0
+gán b[i]=1 và b[j]=0 voi tất cả j>i ta được dãy cần tìm

[ngocsy]

đây la code:

#include<stdio.h>#define true 1#define false 0#define max 20int n,b[max],count,stop;void result(){ count++; printf("\nhoan vi thu:%d",count); for(int i=1;i<=n;i++) printf("%3d",b[i]);}void generate(){ int i; i=n; while(i>0&&b[i])    {        b[i]=0;        i--;     }if(i==0) stop=true;else b[i]=1;}void main(){ printf("nhap n:"); scanf("%d",&n); for(int i=1;i<=n;i++)    b[i]=0; stop=false; while(!stop)  {    result();    generate();   }}

chỗ nào không hiểu bạn có thể post lên:
thuật toán:
+tìm i đầu tiên từ phải sang trai (i=n,n-1,...1)thỏa b[i]=0
+gán b[i]=1 và b[j]=0 voi tất cả j>i ta được dãy cần tìm

while(i>0&&b[i])    {        b[i]=0;        i--;     }if(i==0) stop=true;else b[i]=1;