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

ציטוט:

יש לכתוב פעולה שמקבלת עץ בינרי ותו ושתדפיס בשורות נפרדות את כל המחרוזות בצומתי העץ bt, שבהן מופיע התו ch.

עכשיו פתרתי את השאלה הזו בדרך הזאות

קוד PHP:

 public static void printStrings(BinTreeNode<String> btn, char ch)
    {
        String str = btn.getInfo();
        for(int i=0;i<str.length();i++)
        {
            if(str.charAt(i)==ch)
            {
                System.out.println(str);
                break;
            }        
        }
        
        if(btn.getLeft()!=null)
            printStrings(btn.getLeft(),ch);
        if(btn.getRight()!=null)
            printStrings(btn.getRight(),ch);
        
    } 


השאלה שלי אם זה לגטימי להשתמש בלולאה בתוך רקורסיה, או שגם החלק הזה אמור להיות רקורסיבי בדרך כלשהי ...

תודה

לגיטימי לחלוטין לדעתי.

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

זה לא שאסור, אבל בדרך כלל שאלות ברמה כזאת אפשר לפתור גם בלי.
בנוסף, כדאי להתרגל לפתור ללא break, אלא להוסיף תנאי ללולאה.
את כל הלולאה אפשר להחליף בשורה הזאת:

קוד:

if (str.indexOf(ch) != -1)
	System.out.println(str);

בקשר לזה אני פחות חושש, כי זה לא ממש משנה .. היעילות קבועה ;]
העיקר שעובד ויעיל ו... לגטימי לעשיה כמובן

בכל מקרה תודה על התשובות