La funció pow() s'utilitza per calcular la potència d'un nombre enter donat. Ara en aquest article entendrem amb l'ajuda d'un programa com calcular la potència d'un nombre enter sense utilitzar la funció pow() en C.
arbre de cerca binari
S'utilitza el bucle for per determinar la potència d'un nombre enter donat
Imagineu que necessiteu localitzar a ^ b. El mètode més fàcil és multiplicar a per b vegades mitjançant un bucle.
- Sigui a ^ b l'entrada. La base és a, mentre que l'exponent és b.
- Comenceu amb una potència d'1.
- Utilitzant un bucle, executeu les instruccions següents b vegades
- potència = potència * a
- El sistema elèctric té la solució final, a ^ b.
Entendrem millor l'enfocament anterior amb un exemple de programa en C:
# include # include # include # include # include int Pow ( int a , int b ) { int power = 1 , i ; for ( i = 1 ; i <= b ; + i ) { power="power" * a } return int main ( long base , exponent printf ' enter : scanf % d & ^ pow < pre> <p> <strong>Output:</strong> </p> <pre> Enter Base: 5 Enter Power: 3 5 ^ 3 = 125 .......................... Process executed in 3.22 seconds Press any key to continue. </pre> <p> <strong>Explanation</strong> </p> <p>The code above has an O (N) time complexity, where N is the exponent. O is the space complexity (1).</p> <h3>Using While loop:</h3> <pre> # include # include # include # include # include int main ( ) { int n , exp , exp1 ; long long int value = 1 ; printf ( ' enter the number and its exponential : n n ' ) ; scanf ( ' % d % d ' , & n , & exp ) ; exp1 = exp ; // storing original value for future use // same as while ( ( - - exp ) ! = - 1 ) while ( exp - - > 0 ) { value * = n ; // multiply n to itself exp times } printf ( ' n n % d ^ % d = % l l d n n ' , n , exp1 , value ) ; return 0; } </pre> <p> <strong>Output:</strong> </p> <pre> enter the number and its exponential : 5 4 5 ^ 6 = 625 .......................... Process executed in 0.11 seconds Press any key to continue. </pre> <p> <strong>Explanation</strong> </p> <p>Long Long Int is twice as large as Long Int. The format specifier for long long int is percent lld.</p> <h2>Using Recursion to find the Power of Given Integer</h2> <p>Assume that a ^ b is the input. The power of 'a' will increase by one with each recursive call. To obtain a ^ b, we call the recursive function b twice.</p> <ul> <li>Let Pow ( a, b ) be the recursive function used to calculate a ^ b.</li> <li>Simply return 1 if b == 0; else, return Pow (a, b -1) * a.</li> </ul> <p> <strong>Let's understand the above approach better with an example of a program in C:</strong> </p> <pre> # include # include # include # include # include int Pow ( int a , int b ) { if ( b = = 0 ) return 1 ; else return Pow ( a , b - 1 ) * X ; } int main ( ) { long long int base , exponent ; printf ( ' enter Base : ' ) ; scanf ( ' % d ' , & base ) ; printf ( ' enter Power : ' ) ; scanf ( ' % d ' , & exponent ) ; printf ( ' % d ^ % d = % d ' , base , exponent , Pow ( base , exponent ) ) ; return 0; } </pre> <p> <strong>Output:</strong> </p> <pre> Enter Base: 5 Enter Power: 4 5 ^ 4 = 625 .......................... Process executed in 1.22 seconds Press any key to continue. </pre> <p> <strong>Explanation:</strong> </p> <p>In the above example of a code in C, time complexity would be exponent N, O(N) & O(N) space complexity, internal stack.</p> <hr></=> Explicació
El codi anterior té una complexitat temporal O (N), on N és l'exponent. O és la complexitat espacial (1).
llegiu el fitxer csv en java
Utilitzant el bucle While:
# include # include # include # include # include int main ( ) { int n , exp , exp1 ; long long int value = 1 ; printf ( ' enter the number and its exponential : n n ' ) ; scanf ( ' % d % d ' , & n , & exp ) ; exp1 = exp ; // storing original value for future use // same as while ( ( - - exp ) ! = - 1 ) while ( exp - - > 0 ) { value * = n ; // multiply n to itself exp times } printf ( ' n n % d ^ % d = % l l d n n ' , n , exp1 , value ) ; return 0; } Sortida:
enter the number and its exponential : 5 4 5 ^ 6 = 625 .......................... Process executed in 0.11 seconds Press any key to continue.
Explicació
Long Long Int és el doble de gran que Long Int. L'especificador de format per a long long int és percent lld.
Utilitzar la recursència per trobar el poder d'un nombre enter donat
Suposem que a ^ b és l'entrada. El poder de 'a' augmentarà en un amb cada trucada recursiva. Per obtenir a ^ b, anomenem la funció recursiva b dues vegades.
- Sigui Pow ( a, b ) la funció recursiva utilitzada per calcular a ^ b.
- Simplement retorna 1 si b == 0; en cas contrari, torneu Pow (a, b -1) * a.
Entenem millor l'enfocament anterior amb un exemple de programa en C:
mini barra d'eines excel
# include # include # include # include # include int Pow ( int a , int b ) { if ( b = = 0 ) return 1 ; else return Pow ( a , b - 1 ) * X ; } int main ( ) { long long int base , exponent ; printf ( ' enter Base : ' ) ; scanf ( ' % d ' , & base ) ; printf ( ' enter Power : ' ) ; scanf ( ' % d ' , & exponent ) ; printf ( ' % d ^ % d = % d ' , base , exponent , Pow ( base , exponent ) ) ; return 0; } Sortida:
Enter Base: 5 Enter Power: 4 5 ^ 4 = 625 .......................... Process executed in 1.22 seconds Press any key to continue.
Explicació:
A l'exemple anterior d'un codi en C, la complexitat temporal seria l'exponent N, O(N) i la complexitat espacial O(N), pila interna.