נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תיכנות
RSS UnderWarrior Forums : RSS תיכנות
נושא

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

 שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
אורחת
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 23 February 2009 בשעה 10:45 | IP רשוּם
ציטוט אורחת

 

אני צריכה לכתוב פונקציה בC שמקבלת מספר N ומדפיסה את כל הסדרות הבינריות באורך N
למשל עבור 3 הפונקציה תדפיס 111 000 101 וכל האופציות...

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

תודה:)
חזרה לתחילת העמוד הצג את כרטיס החבר של אורחת חפש הודעות אחרות של אורחת בקר בדף הבית של אורחת
 
גד
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 23 February 2009 בשעה 16:08 | IP רשוּם
ציטוט גד
הרקורסיה מתבססת על הרעיון של
n nCr k
כלומר 3 אפשרויות כאשר n=3 וכאשר k=2 (בסיס בינארי).
והרקורסיה עצמה ממש ממש פשוטה, בכל פעם הרקורסיה תתפצל ל-2 תתי רקורסיות שיוסיפו למספר את הספרה 1 או 0 , תנאי העצירה הוא כאשר האורך שווה 3.
תנסי, אם לא הצלחת ספרי לנו איפה נתקעת.
חזרה לתחילת העמוד הצג את כרטיס החבר של גד חפש הודעות אחרות של גד בקר בדף הבית של גד
 
אורחת
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 23 February 2009 בשעה 22:10 | IP רשוּם
ציטוט אורחת
לא הבנתי מה הכוונה יוסיפו למספר....
חזרה לתחילת העמוד הצג את כרטיס החבר של אורחת חפש הודעות אחרות של אורחת בקר בדף הבית של אורחת
 
גד
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 23 February 2009 בשעה 23:56 | IP רשוּם
ציטוט גד
אלגוריתם הפונקציה:

הדפסת סדרות (מערך בגודל n, מקדם i):
אם (i == n) הדפס את המערך.
הצב בתא מספר i את הערך 0.
הפעל את הדפסת סדרות על (המערך הנתון, i+1).
הצב בתא מספר i את הערך 1.
הפעל את הדפסת סדרות על (המערך הנתון, i+1).


מקווה שזה היה די מובן...
חזרה לתחילת העמוד הצג את כרטיס החבר של גד חפש הודעות אחרות של גד בקר בדף הבית של גד
 
גד
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 23 February 2009 בשעה 23:57 | IP רשוּם
ציטוט גד
כמובן שניתן להשתמש במעטפת ולהזמן את הרקורסיה רק ע"י n
חזרה לתחילת העמוד הצג את כרטיס החבר של גד חפש הודעות אחרות של גד בקר בדף הבית של גד
 
גד
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 24 February 2009 בשעה 00:19 | IP רשוּם
ציטוט גד
שכחתי לציין ששאר הקוד מתקיים רק אם תנאי העצירה לא מתקיים, כלומר כך:

הדפסת סדרות (מערך בגודל n, מקדם i):
אם (i == n) הדפס את המערך.
אחרת:
הצב בתא מספר i את הערך 0.
הפעל את הדפסת סדרות על (המערך הנתון, i+1).
הצב בתא מספר i את הערך 1.
הפעל את הדפסת סדרות על (המערך הנתון, i+1).
חזרה לתחילת העמוד הצג את כרטיס החבר של גד חפש הודעות אחרות של גד בקר בדף הבית של גד
 
אורחת
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 24 February 2009 בשעה 19:28 | IP רשוּם
ציטוט אורחת
תודה... זה באמת עזר לי  להבין יותר רקורסיות
אפילו עברתי בשלום את המבחן... חלק קטן בזכותך:)
חזרה לתחילת העמוד הצג את כרטיס החבר של אורחת חפש הודעות אחרות של אורחת בקר בדף הבית של אורחת
 

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

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

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