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

תודה מראש לכולם!!!

איפה אתה תקוע?

אני פשוט לא יודע איך לגשת לשאלה. אני יודע איך מקבלים את הממוצע ששווה ל:
zz (t-1)*x/t+num%10/t
כאשר ס זה התוצאה של ביצוע הפעולה עד כה, t זה מספר הפעמים שבוצעו ו-num%10 זו הספרה עליה עובדים כעת. הבעיה היא שאני לא יודע איך לשלב את הכל לכדי פונקציה רקורסיבית.

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

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

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

אגב, יכול להיות שאתה מסתבך סתם? למה שלא תחשב בכל קריאה רקורסיבית את הסכום, המספר שנשאר ומספר הספרות השוטפים?

לדוגמא עבור המספר 123: 123,0,0 => 12,3,1 => 1,5,2 => 0,6,3 ===> הממוצע הוא 6/3 == 2

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

קוד:

 
publicstaticdouble Avg(int num, int t)

{

double x;

if (num < 10 && t == 1)

return num;

else

{

if (t == 1)

{

x = num % 10;

}

else

x =Avg(num/10,t+1);

return Avg(num;

if (num < 10)

return (double)x + num % 10 / t;

}

 
 

או שאולי עדיף לעבוד על קטע הקוד הזה:

קוד:

  
publicstaticdouble Avg(int num, int t)

{

if (num < 10 && t == 1)

return num;

elseif (num < 10)

return (double) num % 10 / t;

else

{

return (double)num % 10 / t + Avg(num / 10, t + 1);

}

}

שים לב שהממוצע שעשית לא נכון:
הנה דוגמא למספר 123

קוד:

 

(1 + 2 + 3) / 3 != ((3 + 2)/2) + 1)/2

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

אני יודע שזה לא נכון. זאת בדיוק הבעיה שלי איך לקחת את מה שעשיתי ולעשות שיהיה נכון.

אני חושב שהכוונה זה לעשות את זה בפעולה אחת ולא עם פעולת עזר לסכום כי אז זה באמת פשוט. אבל כמו שאמרתי זו לא הכוונה.

שים לב ש: fmod = %

קוד:

#include <stdio.h>


#include <stdlib.h>
#include <math.h>

float avg(float num, float digits_count, float sum_avg)
{
*   if (num < 1)
*   {
*       return sum_avg;
*   }
*   else
*   {
*       sum_avg = digits_count/(digits_count+1)*sum_avg + fmod(num, 10.0)/(digits_count+1);
*       avg((int)num/10, digits_count+1, sum_avg);
*   }
}

int main()
{
*     float n = 123456;

*     printf("Avg = %f\n", avg(n,0,0));      // sum_avg=0, digits_count=0
*    *
*     return 0;
}

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

קוד:

int avg(int num, int length)
{
 if(num == 0)
	return 0;
 return (num % 10) / length + avg(num/10, length);
}

והקריאה תתבצע בצורה הבאה:

קוד:

avg(356, 3);

אותם יש לשלוח לפונקציה, המספר ומס' ספרותיו שזה אפילו יותר מיותר.

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

הוספת פרמטר הסכום לא מזיקה והופכת את הפקוד למעט יותר קריא.

פרמטר אחד:

קוד:

double avg(int num)
{
	int len = 1;
	for (int n = num / 10; n > 0; n /= 10) len++;
	if (len > 1) {
		return ((num % 10) + (avg(num /10) * (len-1))) / len;
	}
	return num;
}

כידי להדגים איך זה עובד, אתן דוגמה:
קריאה לפוקנציה עם הפרמטר 596 תרגום לשלושה הקראיות הבאות:

קוד:

call avg(596) {
	len = 3
	num % 10 = 6
	num / 10 = 59
	return (6 + (avg(59) * 2)) / 3; //return 6.667;
}

call avg(59) {
	len = 2
	num % 10 = 9
	num / 10 = 5
	return (9 + avg(5)) / 2; //return 7;
}

call avg(5) {
	len = 1;
	return 5;
}

Error: Keyboard not found

Press F1 to continue

הנה הפיתרון שלי לאחר שנעזרתי בכם בפרמטר אחד:

קוד:

 




 
 
 


publicstaticdouble Avg(int num)

 
{
 
if (num < 10)
 
return (double)num;
 
else






{

 
return (double)((num%10+Avg(num/10)*(num.ToString().Length-1))/num.ToString().Length);
 
}
 
}