[Solved] Đệ quy, quay lui

[thanhlinhhue]

đây là code bài liệt kê dãy nhị phân có độ dài n của em
nhưng mà đoạn quay lui thì đúng mà viết ra không đúng nới xem giùm em với huhu

#include<stdio.h>
#include<conio.h>
void viet(int b[],int n)
{       int i;
	for(i=1;i<=n;i++)

		printf("%d",b[i]);
		printf("\n");
}
void try1(int i,int n)
{       int j,b[10];
	for(j=0;j<=1;j++)
	{
		b[i]=j;
		if (i==n) viet(b,n);
		else try1(i+1,n);

	}
}
void main()
{
	int n,i;
	clrscr();
	printf("nhap n");
	scanf("%d",&n);
	try1(1,n);
getch();
}

[meoconlongvang]

hic, chả biết code này dùng để làm gì luôn !
Đoạn code dưới bị sai ( chỗ biến n )

   int *n,i,b[10]; // *n trỏ vào đâu ? b mang giá trị gì và dùng để làm gì ( ko thấy b được sử dụng ) ?   clrscr();   printf("nhap n");   scanf("%d",&*n); // &*n là tối nghĩa vì & và * là ngược nhau, scanf sẽ nhập vào vị trí ô nhớ rác do n trỏ tới

[thanhlinhhue]

mình xin lỗi bạn meolongvang..vì mình mới học con trỏ nên thử áp dụng vô cho thử ^^..thông cảm cho mình nha jio mình sửa lại rùi..bạn coi giúp mình với..đây là bài liệ kê dãy nhị phân N dùng đệ quy quay lui(hay là thử sai quay lui)..bạn add watch và xem lại giúp mình với cám ơn nha

[thanhlinhhue]

đây là bài liệt kê tất cả các dãy nhị phân của n phàn tử..bằng thuật toán "thử sai quay lui"
đây là code đúng khi mà khi báo b[10] là biến toàn cục

#include<stdio.h>
#include<conio.h>
int n,i,b[10];
void viet()
{
	for(i=1;i<=n;i++)

		printf("%d",b[i]);
		printf("\n");
}
void try1(int i)
{       int j;
	for(j=0;j<=1;j++)
	{
		b[i]=j;
		if (i==n) viet();
		else try1(i+1);

	}
}
void main()
{
	clrscr();
	printf("nhap n");
	scanf("%d",&n);
	try1(1);
getch();
}

còn đây là code sai mà em không bít là sai chỗ nào khi b[10] ở trong chương trình con

#include<stdio.h>
#include<conio.h>
int n;
void viet(int b[])
{       int i,n=3 ;
	for(i=1;i<=n;i++)

		printf("%d",b[i]);
		printf("\n");
}
void try1(int i)
{       int j, b[10];
	for(j=0;j<=1;j++)
	{
		b[i]=j;
		if (i==n) viet(b);
		else try1(i+1);

	}
}
void main()
{

	clrscr();
	printf("nhap n");
	scanf("%d",&n);
	try1(1);
getch();
}

các bạn test thử rùi cho mình biết thíu sót chỗ nào nha thanks

[zkday2686]

Khi biến b là một biến của hàm con, thì cứ một lần nó gọi lại đệ qui thì nó sẽ cấp phát cho b một địa chỉ khác.(b lần i với b lần i+1 khác nhau.)

do đó chương trình của bạn chạy ra kết quả sai là đúng rồi.


chúc bạn thành công.

[meoconlongvang]

mình xin lỗi bạn meolongvang..vì mình mới học con trỏ nên thử áp dụng vô cho thử ^^..thông cảm cho mình nha jio mình sửa lại rùi..bạn coi giúp mình với..đây là bài liệ kê dãy nhị phân N dùng đệ quy quay lui(hay là thử sai quay lui)..bạn add watch và xem lại giúp mình với cám ơn nha

Có gì đâu mà bạn xin lỗi. Đây là code mình sửa lại nè :

#include<stdio.h>#include<conio.h> void viet(int *b, int n){    for(int i=1;i<=n;i++)        printf("%d",b[i]);    printf("\n");} void try1(int i, int *b, int n){    for(int j=0;j<=1;j++)    {        b[i]=j;        if (i==n)            viet(b,n);        else            try1(i+1,b,n);     }} void main(){    int b[10];    int n;     clrscr();    printf("nhap n ");    scanf("%d",&n);    try1(1,b,n);    getch();}

[thanhlinhhue]

uh cám ơn nhiều nha