Šiame pavyzdyje išmoksite surasti natūralių skaičių sumą naudodami rekursinę funkciją.
Norėdami suprasti šį pavyzdį, turėtumėte žinoti šias C programavimo temas:
- C Vartotojo nustatytos funkcijos
- C Rekursija
Teigiami skaičiai 1, 2, 3 … yra žinomi kaip natūralieji skaičiai. Žemiau pateikta programa paima iš vartotojo teigiamą sveikąjį skaičių ir apskaičiuoja sumą iki nurodyto skaičiaus.
Apsilankykite šiame puslapyje ir suraskite natūralių skaičių sumą naudodami kilpą.
Natūralių skaičių suma naudojant rekursiją
#include int addNumbers(int n); int main() ( int num; printf("Enter a positive integer: "); scanf("%d", &num); printf("Sum = %d", addNumbers(num)); return 0; ) int addNumbers(int n) ( if (n != 0) return n + addNumbers(n - 1); else return n; ) Rezultatas
Įveskite teigiamą skaičių: 20 Suma = 210
Tarkime, kad vartotojas įvedė 20.
Iš pradžių addNumbers()iškviečiama iš main()20 kaip argumentą.
Skaičius 20 pridedamas prie rezultato addNumbers(19).
Kitame funkcijos skambutyje nuo addNumbers()iki addNumbers()yra perduodamas 19, kuris pridedamas prie rezultato addNumbers(18). Šis procesas tęsiasi tol, kol n yra lygus 0.
Kai n yra lygus 0, rekursinio skambučio nėra. Galiausiai main()funkcijai grąžina sveikųjų skaičių sumą .
