עזרה בכתיבת פונקציה

[מחשבון]

פונקציה המקבלת 3 מספרים ומחזירה את הגדול

 

[אוריתפ]

באיזו שפה?

 

[מחשבון]

בpseudocode
כתבתי כך האם זה נכון?
(Function max(number 1;number2; number 3
if number1>number 2 &&number 1 >number 3
return number 1
וכן על זה הסדר....

 

[s976]

נכון מאוד.

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

 

[פרידמן אברהם]

ב JS
Math.max(...arr)
בכל השפות צור מערך שיקבל את כל המספרים ובסיום ימיין ויתן את המספר האחרון. [1-]()arr.sort
לחילופין אם הינך משתמש במשתנה בודד.
המשתנה מקבל את המספר.
בהתקבל המספר השני אם המספר גדול מהמשתנה החלף את הערך במשתנה אחרת כלום.

 

[eliezer]

אפשר ברקורסיה... למי שזה משעשע אותו:
מקס(מערך)
אם המערך באורך 1: החזר את האיבר היחיד במערך.
אם לא:
אם האיבר הראשון גדול מהשני: תחליף ביניהם.
כעת מחק את האיבר הראשון.
כעת החזר את מקס (המערך החדש)

 

[eliezer]

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

 

[@shaye]

אפשר ברקורסיה...

אם האיבר הראשון גדול מהשני: תחליף ביניהם.

במקום להחליף (פעולה "מורכבת" לכשעצמה) + לחכות לסיבוב הבא - אפשר פשוט מיד למחוק את האיבר השני...

הנה (Javascript):

const max = (numbers) => {
    if (numbers.length === 1) return numbers[0];
 
      // אם האיבר ראשון יותר קטן מהשני מחק אותו, אם לא - מחק את האיבר השני
    numbers[0] < numbers[1] ? numbers.shift() : numbers.splice(1,1);
 
    return max(numbers);   
}
 
console.log( max([2, 4, 39, 3, 5, 7, -4, 23, 9]) );

תודה על העלאת הדברים המעניינים באמת