חיפוש

עזרה

הרשמה

התחברות

עדכונים

תיכנות
UnderWarrior Forums : תיכנות

נושא: רקורסיה

כותב

הודעה

<< נושא קודם | נושא הבא >>

אורחת
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 17 September 2009 בשעה 18:43

| IP רשוּם

צריכה עזרה פתירת שאלה: כתבו פונקציה רקורסיבית המקבלת מספר שלם וחיובי N ומספר שלם וחיובי K. הפונקציה מדפיסה את כל הצירופים של K איברים שלמים וחיוביים (כולל אפס) שסכומם הוא בדיוק N

דגומא N -4 K-3 אזי הפלט יהיה:

4 0 0 3 1 0 3 0 1 2 2 0 2 1 1 2 0 2 1 3 0 1 2 1 1 1 2 1 0 3

0 4 0 0 3 1 0 2 2 0 1 3 0 0 4

השתמשתי במערך עזר והצלחתי לפתר את השאלה רק במקרה הפרטי שK הוא 3
כאשר K הוא 4 ומעלה אני לא מצליחה לכלול את המקרים 1120 למשל....
אני לא בטוחה איך לפצל את העץ הרקורסיבי.. אם למישהו יש רעיונות

חזרה לתחילת העמוד

גד
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 18 September 2009 בשעה 01:28

| IP רשוּם

רשמתי פתרון בסישארפ, הפתרון הוא לא רקורסיבי אלא איטרטיבי, וכמו כן הוא איננו מפורט. נסי להבין את העקרון ולנסות את הפתרון בצורה הרקורסיבית...
(הפתרון הזה הוא לא הפתרון הכי יעיל לפתירת הבעיה דרך אגב):

קוד:

using System;

class Test
{
    static void PrintIterativeSolution(int N, int K)
    {
        if (N >= 10 || K >= 10)
        {
            Console.WriteLine("N/K must be below 10.");
            goto End;
        }

        string num = "";
        for (int i = 0; i < K; i++)
        {
            num += N.ToString();
        }

        int highest_num = Convert.ToInt32(num);
        string tmp;
        int sum;
        string digit;

        int trueCOUNT = 0;

        Console.ForegroundColor = ConsoleColor.White;

        for (int i = 0; i <= highest_num; i++)
        {
            tmp = i.ToString();
            while (tmp.Length < K)
            {
                tmp = "0" + tmp;
            }

            sum = 0;
            for (int j = 0; j < K; j++)
            {
                digit = "";
                digit += tmp[j];

                if (sum <= N)
                {
                    sum += Convert.ToInt32(digit);
                }
            }

            if (sum == N)
            {
                trueCOUNT++;
                Console.WriteLine(tmp);
            }

        }

        Console.ForegroundColor = ConsoleColor.Green;
        Console.WriteLine("Sums = " + trueCOUNT);
        Console.ForegroundColor = ConsoleColor.Gray;

    End:
        { }
    }
    static void Main(string[] args)
    {
        PrintIterativeSolution(9, 3);
    }
}

חזרה לתחילת העמוד

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

גרסת הדפסה

אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה