מעבר לתוכן

שאלה קצרה בנושא פונקציות (קורס 234112) - מבוא למחשב


women

הודעות מומלצות

לא הבנתי עבור מה ההסבר, אתה/את מוזמנ/ת לכוון אותי:

 

ניתן להסתכל על לולאת ה-for החיצונית כמו מעבר על אלכסון המטריצה, או סתם מעבר על המספרים מ-0 עד N-1 (אבל אני אתייחס לאופציה הראשונה).

 

במשך כל הלולאה החיצונית מחזיקים משתנה עזר candidate.

הוא הולך להיבדק לפני כל איטרציה של אחת מלולאות ה-for הפנימיות, ואם candidate==0 אז עוברים לאיבר הבא באלכסון (כלומר למספר הבא ב-for החיצוני).

 

אז ככה, מה שקורה בלולאה החיצונית: (עבור האיבר ה-i באלכסון)

עוברים על כל העמודה של אותו איבר באלכסון, אם ניתקל במספר לא מושלם אז נציב 0 ב-candidate וכך לא ניכנס ל-for הפנימי השני (אלא נעבור הלאה לאיבר הבא באלכסון).

אם במעבר על העמודה נתקלנו רק במספרים מושלמים, נעבור על השורה של אותו איבר באלכסון. שם נעשה אותו דבר כנ"ל.

אם שני המעברים האלה לא נכשלו (=נתקלנו רק במספרים מושלמים) אז זה אומר ש-candidate עדיין 1, ולכן נחזיר את המיקום שלנו באלכסון.

קישור לתוכן
שיתוף באתרים אחרים

הצטרפות לשיח

באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.

אורח
הוספת תגובה

×   הדבקה כטקסט עשיר.   הדבקה כטקסט רגיל במקום

  מאושרים אך ורק 75 סמייקונים.

×   הקישור שלך מוצמד אוטומטית.   הצגה כקישור במקום

×   תוכן הקודם שלכם שוחזר.   ניקוי עורך

×   You cannot paste images directly. Upload or insert images from URL.

טוען...
×
×
  • יצירת חדש...