נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תיכנות
RSS UnderWarrior Forums : RSS תיכנות
נושא

נושא: איך אפשר לבדוק מספר ראשוני ברקורסיה?

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
snoop
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 30 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 197
נשלח בתאריך: 13 October 2006 בשעה 20:00 | IP רשוּם
ציטוט snoop

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

נגיד יש לי 3 אז המקרה הפשוט ביותר זה 2 ו 1.

עכישו צריך ליצור מונה?

או איך?

חזרה לתחילת העמוד הצג את כרטיס החבר של snoop חפש הודעות אחרות של snoop בקר בדף הבית של snoop
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 13 October 2006 בשעה 21:43 | IP רשוּם
ציטוט shoshan

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

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


__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
snoop
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 30 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 197
נשלח בתאריך: 13 October 2006 בשעה 21:56 | IP רשוּם
ציטוט snoop

כן אבל איך אני עושה את זה? מה צריך להיות תנאי העצירה שלי?

צריך להשתמש במונה או במשתמש בוליאני?

 

חזרה לתחילת העמוד הצג את כרטיס החבר של snoop חפש הודעות אחרות של snoop בקר בדף הבית של snoop
 
ShadowBeast
אחראי פורומים
אחראי פורומים
סמל אישי

הצטרף / הצטרפה: 22 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1073
נשלח בתאריך: 13 October 2006 בשעה 22:13 | IP רשוּם
ציטוט ShadowBeast

אני כתבתי תוכנה כזאת...
אני יכול לתת לך את הסורס אם אתה רוצה ללמוד ממנו, באיזה שפה אתה כותב?(התוכנה בC#)


__________________
The highest knowledge is to know that we are surrounded by mystery - Albert Schweitzer

He who will not take the hint, must take the consequence - Glenn v. Covey (1854)

ShadowBeast
חזרה לתחילת העמוד הצג את כרטיס החבר של ShadowBeast חפש הודעות אחרות של ShadowBeast
 
snoop
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 30 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 197
נשלח בתאריך: 14 October 2006 בשעה 15:35 | IP רשוּם
ציטוט snoop

אני כותב ב C# אני ישמח ל סורס..זה יעזור לי מאוד..
חזרה לתחילת העמוד הצג את כרטיס החבר של snoop חפש הודעות אחרות של snoop בקר בדף הבית של snoop
 
yiag
משתמש פעיל
משתמש פעיל
סמל אישי

הצטרף / הצטרפה: 26 May 2006
מדינה: Israel
משתמש: מנותק/ת
הודעות: 103
נשלח בתאריך: 15 October 2006 בשעה 11:05 | IP רשוּם
ציטוט yiag

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

הצטרף / הצטרפה: 30 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 197
נשלח בתאריך: 15 October 2006 בשעה 13:26 | IP רשוּם
ציטוט snoop

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

חזרה לתחילת העמוד הצג את כרטיס החבר של snoop חפש הודעות אחרות של snoop בקר בדף הבית של snoop
 
yiag
משתמש פעיל
משתמש פעיל
סמל אישי

הצטרף / הצטרפה: 26 May 2006
מדינה: Israel
משתמש: מנותק/ת
הודעות: 103
נשלח בתאריך: 15 October 2006 בשעה 13:38 | IP רשוּם
ציטוט yiag

ראשוני?(n,d)
{n-המספר, d-המחלק. הקריאה הראשונה: ראשוני?(n,2)}
    אם n=d אז
        החזר TRUE
    אחרת אם 0<n%d
        החזר FALSE
    אחרת
        החזר ראשוני?(n,d+1)

חזרה לתחילת העמוד הצג את כרטיס החבר של yiag חפש הודעות אחרות של yiag
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 15 October 2006 בשעה 14:19 | IP רשוּם
ציטוט shoshan

ראשוני(N)
    אם N קטן או שווה ל-1 אזי החזר שקר
    אחרת אם N הוא 2 אזי החזר אמת
    אחרת החזר ראשוני-רקורסיה(N, N+1)

ראשוני-רקורסיה(N, K)
    אם N % K == 0 אזי החזר שקר
    אחרת אם K <= שורש(N) אזי
       החזר ראשוני-רקוסיה(N, K+1)
    אחרת החזר אמת.

(משתמשים ב-ראשוני, הוא כבר ישתמש ברקורסיה )


__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
snoop
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 30 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 197
נשלח בתאריך: 16 October 2006 בשעה 18:19 | IP רשוּם
ציטוט snoop

תודהההההההה רבה!

עזרתם לי מאוד!!!! סוף סוף אני מבין את זה!

אלפי תודות!

חזרה לתחילת העמוד הצג את כרטיס החבר של snoop חפש הודעות אחרות של snoop בקר בדף הבית של snoop
 
yiag
משתמש פעיל
משתמש פעיל
סמל אישי

הצטרף / הצטרפה: 26 May 2006
מדינה: Israel
משתמש: מנותק/ת
הודעות: 103
נשלח בתאריך: 16 October 2006 בשעה 18:28 | IP רשוּם
ציטוט yiag

1 זה לא מספר ראשוני.

חזרה לתחילת העמוד הצג את כרטיס החבר של yiag חפש הודעות אחרות של yiag
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

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