שיחה:מבוא לתכנות ולמדעי המחשב בשפת C/חיפוש בינארי, מערכים דו ממדיים, אתחול מערכים ומחרוזות

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
קפיצה לניווט קפיצה לחיפוש

פתירת בעיות במערכים דו ממדיים באמצעות רקורסיה[עריכה]

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

דוגמא על כך: נתון מערך דו ממדי שמוגדר כך: [int arr[][N כך ש- N מוגדר ב- define# ו מספר SUM. וגם נתון שהמערך הזה מכיל מספרים שלמים עליכם לחפש קו בעובי 1 ששווה לסכום SUM אפשר לנוע למטה / ימינה עד התא האחרון. מחזיר 1 אם כן ו 0 אם אחרת. הפונקציה:

                     (m*n=size*/  (int there_sum(int array[][n],int sum,int n ,int m*/

כמו בעיה כזאת יש מלא אפשריות לנוע בגלל זה נועדת הרקורסיה. בהתחלה כשלומדים אותה לא רואים ממש הבדל בינה לבין נושא הלולאות ברקורסיה מקבלים דברים במתנה!