Eksempel for å finne en faktor av et ikke-negativt heltall (angitt av brukeren) ved hjelp av rekursjon.
For å forstå dette eksemplet, bør du ha kunnskap om følgende C ++ programmeringsemner:
- C ++ funksjoner
- Typer brukerdefinerte funksjoner i C ++
- C ++ hvis, hvis … annet og Nestet hvis … annet
- C ++ rekursjon
Dette programmet tar et positivt heltall fra brukeren og beregner faktoren for tallet. Anta at brukeren skriver inn 6 deretter,
Faktor vil være lik 1 * 2 * 3 * 4 * 5 * 6 = 720
Du lærer deg å finne et talls faktor ved hjelp av en rekursiv funksjon i dette eksemplet.
Besøk denne siden for å lære hvordan du kan bruke sløyfer til å beregne faktura.
Eksempel: Beregn faktor ved hjelp av rekursjon
#include using namespace std; int factorial(int n); int main() ( int n; cout <> n; cout << "Factorial of " << n << " = " < 1) return n * factorial(n - 1); else return 1; )
Produksjon
Angi et positivt heltall: 6 Faktor 6 = 720
I det ovennevnte programmet, antar at brukeren skriver inn et nummer 6. Nummeret blir sendt til factorial()
funksjonen.
I denne funksjonen multipliseres 6 med faktoren til (6 - 1 = 5). For dette overføres tallet 5 igjen til factorial()
funksjonen.
På samme måte i neste iterasjon multipliseres 5 med faktoren (5 - 1 = 4). Og 4 sendes til factorial()
funksjonen.
Dette fortsetter til verdien når 1 og funksjonen returnerer 1.
Nå returnerer hver funksjon verdien tilbake for å beregne 1 * 2 * 3 * 4 * 5 * 6 = 720, som returneres til main()
funksjonen.