זקוק לעזרה בכתיבת תוכנית ע"י רקורסיה

[deangefen]

נתנו לנו מהאוניברסיטה לכתוב תוכנית אשר קוראת מילה מהמשתמש עד '\n'

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

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

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

מישו יכול לתת לי כיוון איך להתחיל בבקשה

[orlupo]

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

[Gimel]

לא חייב.

עם ריקורסיה הוא יכול לקרוא מילה כאוסף של תווים.

[k-o-b-y]

#include <stdio.h>
#include <ctype.h>

char Do(char first)
{
	char c,next;

	if(((c = getchar()) == '\n') || ((next = Do(first)) == '\n'))
		return c;

	c = tolower(c);
	next = tolower(next);
	if (c> first && c<next)
		printf("%c",c);

	return next; 
}

void main(void)
{
	char c;
	if ((c = getchar()) != '\n')
		Do(c);
}

הרצתי את זה עם כמה דוגמאות וזה עבד טוב.

בעיקרון הפונקציה עובדת כך שהערך המוחזר בסוף, לאחר שנקלט \n הוא התו האחרון במילה.

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

[deangefen]

תודה על העזרה אני רואה שיש אנשים טובים בפורום

אבל יש לך טעות התוכנית צריכה להדפיס את האותיות

שגדולות מהאות הראשונה וקטנות מהאות האחרונה.

[k-o-b-y]

זה מה שהיא עושה...

[deangefen]

סליחה לא שמתי לב

תודה רבה לך על העזרה