Heim >Backend-Entwicklung >C++ >C-Programm zum Generieren von x in der n-ten Potenz mithilfe einer rekursiven Funktion
Berechnen Sie den Wert von x, erhöht auf die n-te Potenz, wobei sowohl x als auch n vom Benutzer zur Laufzeit eingegeben werden.
Generieren Sie x, erhöht auf die n-te Potenz, mithilfe einer rekursiven Funktion in der C-Programmierung Sprache Die Lösung für den Wert von lautet wie folgt: −
Die Logik zum Ermitteln von x in der n-ten Potenz lautet wie folgt: −
//Calling function: Xpow=power(x,n); //Called function: if (n==1) return(x); else if ( n%2 == 0) return (pow(power(x,n/2),2)); /*if n is even*/ else return (x*power(x, n-1));
Beziehen Sie sich auf den unten angegebenen Algorithmus, um den Wert von x in der n-ten Potenz zu generieren mit einer rekursiven Funktion.
Schritt 1 – Lange Ganzzahlvariable lesen
Schritt 2 – Funktionsprototyp deklarieren
Schritt 3 – Funktion aufrufen
Xpown=power(x,n) goto step 5
Schritt 4 – xpown drucken
Schritt 5 − Funktion aufrufen
Schritt 5.1 − if (n==1)
Schritt 5.1.1 − return(x)
Schritt 5.2 − Else if (n%2 == 0)
Schritt 5.2.1 − Return (pow(power(x,n/2),2)); /*Wenn n eine gerade Zahl ist*/
Schritt 5.3 − Else
1 Schritt − Return (x *power (x, n-1)); /*Wenn n eine ungerade Zahl ist*/
Das Folgende ist ein C-Programm, das eine rekursive Funktion verwendet, um den n-ten Potenzwert von x−
#include <stdio.h> #include <math.h> void main(){ long int x, n, xpown; long int power(int x, int n); printf("Enter the values of X and N: </p><p>"); scanf("%ld %ld", &x, &n); xpown = power (x, n); printf("X to the power N = %ld</p><p>",xpown); } /*Recursive function to computer the X to power N*/ long int power(int x, int n){ if (n==1) return(x); else if ( n%2 == 0) return (pow(power(x,n/2),2)); /*if n is even*/ else return (x*power(x, n-1)); /* if n is odd*/ }
Wenn das obige Programm ausgeführt wird, erzeugt es das folgende Ergebnis: -
Enter the values of X and N: 5 4 X to the power N = 625
Das obige ist der detaillierte Inhalt vonC-Programm zum Generieren von x in der n-ten Potenz mithilfe einer rekursiven Funktion. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!