רקורסיה שלא עובדת כראוי.

[Derey22]

יש לי את הקוד הבא(מה התוכנית אמורה לעשות זה לא כ"כ משנה).

	for (int x=0;x<2;x++)
	{
		for (int y=0;y<2;y++)
		{
			for (int z=0;z<2;z++)
			{
				for (int n=0;n<2;n++)
				{
					cout << x << "," << y << "\n" << z << "," << n << "\n\n";
				}
			}	
		}
	}

ניסתי ל"המיר" את הקוד לרקורסיה כדי שאני אבחר כמה לולאות מקוננות יהיו בתוכנית:
זאת התוכנית החדשה שלא עובדת.

void FunChe ()
{
	b++;
	if (b <= 4)
	{
			for (int a=0;a<2;a++)
			{
				for (int b=0;b<2;b++)
				{
					cout << b << "," << a << "," <<"\n";
					FunChe();

				}
			}


	}
}

משם לא הצלחתי להגיע לאותו תוצאה.

תודה לעוזרים.

[Jerba]

אממ , אתה מצהיר בכל לולאה על b מחדש, ואתה עוד מעלה אותו (b++) בהתחלת הריקורסיה..קצת מוזר לי..תצהיר עליו בחוץ

[Derey22]

נכתב במקור על ידי Jerba

אממ , אתה מצהיר בכל לולאה על b מחדש, ואתה עוד מעלה אותו (b++) בהתחלת הריקורסיה..קצת מוזר לי..תצהיר עליו בחוץ

זה כנראה חלק מהטעות אבל לא הכול.

int b=0;

void FunChe ()
{
	b++;
	if (b <= 4)
	{
			for (int a=0;a<2;a++)
			{
				for (int c=0;c<2;c++)
				{
					cout << a << "," << c << "," <<"\n";
					FunChe();

				}
			}


	}
}

[mayden]

תנסה אם כבר:

PHP קוד:

void FunChe (int b)
{
 if (b <= 4)
    {
            for (int a=0;a<2;a++)
            {
                for (int c=0;c<2;c++)
                {
                    cout << a << "," << c << "," <<"\n";
                    FunChe(b++);
 
                }
            }
 
 
    }
} 


משהו כזה.. (הבנת את הכוונה לא?)

[Jerba]

תצהיר על המשנה מונה בחוץ , כלומר בתחילת הCLASS..

[Derey22]

תודה אפשר לנעול עזרו לי בפורום אחר.

[AlmogBaku]

סתם ככה לידע כללי, מקובל יותר להגדיר את b כפרמטר, ולא כמשתנה סטאטי.
מכוון שככה ניתן להשתמש במתודה בצורה חיצונית.

[Davieh]

סתם הערה, כיום לא נפוץ השימוש בלולאות FOR ברקורסיה, אלה ב WHILE וכדומה, ככה לפחות באוניורסיטאות .. ולרמות קושי ..
כי בעצם הרקורסיה עושה את העבודה של הלולאות FOR לדוגמא רק בילדיהן ...

[SDF]

אהלן,
אני רואה שכבר הסתדרת, אבל יחד עם זאת,
אם כל מה שאתה רוצה זה להדפיס מספרים בינריים, סדרות בינריות או כל דבר שמכיל 0 או 1,
הנה גרסא איטרטיבית:

#include <stdio.h>


void printBin(int digits)
{
        int i = 0, j = 0;

        printf(">> Running for &#37;d digits, %d is the maximum number\n", digits, ( 1 << digits ) -1);
        for (i = 0 ; i < ( 1 << digits ); i++)
        {
                //printf("%d: ", i);
                for(j = digits - 1; j >= 0; j--)
                {
                        printf("%d ", i & ( 1 << j ) ? 1:0 );
                }
                printf("\n");
        }
}


int main()
{
        int digits = 0;
        printf("How many digits? ");
        scanf("%d", &digits);

        printBin(digits);

        return 0;
}

פלט:

SDF@sigma:~> gcc test.c -o test
SDF@sigma:~> ./test
How many digits? 3
>> Running for 3 digits, 7 is the maximum number
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
SDF@sigma:~>

אלגוריטם איטרטיבי תמיד עדיף על זה הרקורסיבי מבחינת ביצועים.

נכתב במקור על ידי Davieh

סתם הערה, כיום לא נפוץ השימוש בלולאות FOR ברקורסיה, אלה ב WHILE וכדומה, ככה לפחות באוניורסיטאות .. ולרמות קושי ..
כי בעצם הרקורסיה עושה את העבודה של הלולאות FOR לדוגמא רק בילדיהן ...

מאיפה הבאת את זה? תראה לי דבר אחד שאתה יכול לעשות עם while שאני לא אוכל לעשות עם for. כל אחד ומה שנוח לו.