שיחה:מבוא לתכנות ולמדעי המחשב בשפת 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*/
כמו בעיה כזאת יש מלא אפשריות לנוע בגלל זה נועדת הרקורסיה. בהתחלה כשלומדים אותה לא רואים ממש הבדל בינה לבין נושא הלולאות ברקורסיה מקבלים דברים במתנה!