IOPanel

חזור   IOPanel > דבר חופשי > מחשבים ומה שמסביב
עמוד ראשי הירשם חיפוש הודעות מהיום סמן פורומים כנקראו

מחשבים ומה שמסביב כאן תוכלו לפרסם נושאים הקשורים בצורה כלשהי למחשבים , אך לא מצאתם היכן לפרסם אותם בפורומים השונים

דבר חופשי : מחשבים ומה שמסביב

תכנות C - שאלה על רקורסיות

אני צריך הבהרה קצרה בנושא ריקורסיות מבעלי הידע פה, לדוגמא בפונק' הבאה: ypedef struct node node; struct node{ int key; ...
תגובה
 
קישור חוזר הגדרות אשכול אפשרויות הצגת נושא
ישן 05-08-08, 19:59   #1 (קישור ישיר)
IO Addict
 
סמל האישי של DR-EVIL
 
תאריך הצטרפות: Jul 2007
הודעות: 3,282
שלח הודעה דרך MSN אל DR-EVIL שלח הודעה דרך SKype אל DR-EVIL
ברירת מחדל תכנות C - שאלה על רקורסיות

אני צריך הבהרה קצרה בנושא ריקורסיות מבעלי הידע פה,
לדוגמא בפונק' הבאה:


ypedef struct node node;
struct node{
int key;
node *next;
};
node* what( int num, node* head){
node *temp;
if(!head) return NULL;
temp = what( num, head -> next);
if(temp) return temp;
if(head -> key == num) return head;
return NULL;
}



לפי מה שהבנתי, הריקורסיה מחזירה פוינטר לחוליה האחרונה שמחזיקה את num או NULL (במקרה וnum לא נמצא).
השאלה שלי היא, האם יכול לקרות מצב שבחזרת הריקורסיה קודם מתקיים
if(head -> key == num) return head; ואז מתקיים if(temp) return temp; ?
אם כן למה זה לא דופק את העסק?
תודה מראש.
__________________
TSI
and on the 8th Day God invented Euro Trance... and it is said this was God's most beautiful invention.... ♫♪ d(-.-)b 
Alex M.O.R.P.H. & Sylvia Tosun - An Angles Love (Vocal mix) -Track of the year 2011
DR-EVIL לא מחובר   הגב עם ציטוט
ישן 05-08-08, 20:12   #2 (קישור ישיר)
IO Pro
 
סמל האישי של VanHalen
 
תאריך הצטרפות: Jun 2007
הודעות: 2,035
ברירת מחדל

רק שאלה אחת, שנים לא נגעתי ב C.
מה זה אומר "האם מצביע"? כלומר מה זה השאלה הזאת if(node) מה זה אמור להחזיר לי?
__________________
משחק עכשיו: The Witcher II
שחקתי קודם: Dungeon Siege III, Divinity II - The Dragon Night Saga,Two Worlds II
Intel I5 3470| AC Freezer 7 | Asus P8Z77-V LX2 | Corsair XMS3 2x4GB 1600MHZ | Sapphire HD 7850 | Corsair Force 3 120GB| Topower Top 550W | TT Strike MX | LG L207WT | Microsoft Sidewinder X6 | Razer Naga
Sony Xperia Z1 Compact
Xiaomi MI-2 16GB - MIUI V5
מדריכים: תצוגת משאבי מערכת בזמן אמת תוך כדי משחק
VanHalen לא מחובר   הגב עם ציטוט
תגובה


הגדרות אשכול
אפשרויות הצגת נושא

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

vB code הינו פועל
סמיילים הינו פועל
קוד [IMG] הינו פועל
קוד HTML הינו כבוי
Trackbacksהינו פועל
Pingbacks הינו פועל
Refbacks הינו פועל


כל הזמנים הם GMT +3. השעה כרגע היא 6:41.





מופעל על ידי: vBulletin
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO
IOPanel.net © כל הזכויות שמורות