שלום,
קבלתי עבודה לממש פונקצייה רקורסיבית שמבצעת XOR על שני מספרים בינארים המייוצגים על ידי

קוד:

int bin[]={1,0,1,0,1,1,0}

בעקרון דבר פשוט אלא שנתנו לי הגבלות. על הפונקצייה לקבל רק שלושה פרמטרים

קוד:

int binaryXor(int firstnumber[], int secondnumber[], int length) 

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

קוד:

int power(int x, int y) {
	if(!y) return 1;
	return x*power(x,y-1);
}
int binaryXor(int firstnumber[], int secondnumber[], int length) {
	static int i=0;
	if(length==1) {
		i=0;
		return 0;
	}
	return ((firstnumber[length-1]+secondnumber[length-1] == 1)?1:0)
		 *power(2,i++)
		 +binaryXor(firstnumber,secondnumber, length-1);
}

בס"ד

לא הבנתי למה תנאי העצירה הוא length==1 (ולא 0).
בכל מקרה, אפשר לעשות משהו כזה:

קוד:

int binXor(int firstarr[], int secondarr[], int length)
{
if (length == 0) return 0;
return 2*binXor(firstarr,secondarr,length-1) + 
(firstarr[length-1] == secondarr[length-1])?0:1;
}

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

בס"ד

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

קוד:

int binXor(int firstarr[], int secondarr[], int length)
{
if (length == 0) return 0;
return 2*binXor(firstarr,secondarr,length-1) + 
((firstarr[length-1] == secondarr[length-1])?0:1);
}

תבורך....
אני חייב להתחיל לחשוב יותר רקורסיבי.

שוב, תודה רבה לך