HOPARLÖR 1: ki, son versiyası sigma, mən zəng nə həyata Mən istifadə vasitəsi iterativ həll, bir Bu bütün qədər saymaq üçün irəli loop 1 və m, sonra arasında nömrələri cəmini qaytarılması. 

Amma biz başqa istifadə edə bilərsiniz çıxır eyni həyata texnika funksiyası, bir texnika recursion kimi tanınır. A recursive funksiyası, belə ki, danışmaq, sadəcə özü çağırır ki biridir. İndi, və özü ki, bir problem ola bilər. Bir funksiyası sadəcə özü çağırır əgər özünü özünü tutan çağırır ki, proses başa heç bot bilər. Amma belə uzun biz daxil kimi bir qondarma baza halda, təmin edən bir vəziyyət Bəzi hallarda biz demirik ki, özümüzü, başqa ki, proses sonsuz loop dayandırmaq lazımdır. 

İndi reimplement edək aşağıdakı kimi sigma. N daha az və ya 0 bərabər olduqda, mən sadəcə, və bir qədər özbaşına, 0 qayıtmaq üçün gedir. Else mən nə gedirəm əslində müsbət int sigma hesablamaq Mən təqdim etdik ki. 

İndi m sigma nədir? Yaxşı, m sigma, əlbəttə, m vasitəsilə 1 məbləği. Amma biz bu barədə başqa cür də düşünmək əgər, sadəcə m plus m məbləği var minus 1 plus m minus 2 və s, bütün yol 1 aşağı. Belə ki mənada, görünür ki Mən sadəcə m plus qayıtmaq bilər. 

Və sonra mən m minus lazımdır 1 plus m minus 2. Amma verə bilər ki, bir funksiyası var Mənə dəqiq cavab, yəni m minus 1 sigma. 

İndi bu şəkildə özümü zəng etmir ən yaxşı fikir kimi görünür. Çünki sigma çağırır sigma çağırır əgər sigma çağırır sigma, siz hesab edirəm ki, bu proses Heç sona bilər. Biz sözdə baza idi niyə Amma ki Bu funksiya üst halda. M əgər yoxlayır ki, əgər vəziyyət getmirəm daha az və ya 0 bərabər özümü zəng etmək üçün. Mən əvəzinə, 0 qayıtmaq üçün gedirəm olan öz növbəsində əlavə olacaq Mən cəmlənməsi etdik ki, əvvəlki nömrələri up, bununla bu dayandırılması başqa sonsuz proses. 

İndi görək, əgər bu yeni həyata keçirilməsi işləyir. Nin xilas edək tərtib və Bu proqram run. Sigma 1 dot sigma 1 doğramaq olun. Və ən ilə təmin edək əvvəlki kimi eyni ədəd. 2, olan ümid mənə 3 verməlidir. Nin, 3 ilə təmin edək edən inşallah mənə 6 verməlidir. Və nəhayət ilə təmin edək Həqiqətən mənə 1,275 verir 50,.