רוטר - שאלה| לגבי משהו קטן שלא מצליח לי בג'אווה

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלה| לגבי משהו קטן שלא מצליח לי בג'אווה"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #10434	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 10434

-KINGMAN-

חבר מתאריך 13.4.03
7284 הודעות, 2 פידבק

01:18 21.07.11

שאלה| לגבי משהו קטן שלא מצליח לי בג'אווה

טוב אז ככה יש לנו איזה תרגיל קטן והוא לבנות פונקציה רקורסיבית של
f(x,n) = xn כאשר X בחזקת N עכשיו רשמתי ככה אני לא יודע ניסיתי עוד כל מיני וריאציות אך כנראה משהו חסר לי ואני לא מצליח לדעת מה אשמח לעזרה

public static int rekorsya(int x ,int n){
if ((x==0) || (x==1))
return x;
else{
return (x* x* (n-1));
}

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
מכתב	Zippo	21.07.11 09:53	1
אגב, פתרון הרבה יותר טוב (אסימפםטוטית) יהיה:	Zippo	21.07.11 10:20	2

Zippo
חבר מתאריך 26.5.02
7921 הודעות

09:53 21.07.11

1. מכתב
בתגובה להודעה מספר 0

public static int rekorsya(int x ,int n){
if (n==1)
return x;
else if(n==0)
return 1;
else
return x*rekorsya(x,n-1);
}

שים לב שלא מטפלים פה בקלט שלילי...
ולמה static?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Zippo
חבר מתאריך 26.5.02
7921 הודעות

10:20 21.07.11

2. אגב, פתרון הרבה יותר טוב (אסימפםטוטית) יהיה:
בתגובה להודעה מספר 1

לחלק ב-2 את החזקה בכל פעם:

public static int rekorsya(int x ,int n){
if (n==0)
return 1;
else if(n % 2 == 0)
return rekorsya(x,n/2)*rekorsya(x,n/2);
else if(n % 2 == 1)
return x*rekorsya(x,(n-1)/2)*rekorsya(x,(n-1)/2);
}

ושים לב שגם פה אני לא מטפל בקלט שלילי...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד