Funcția pow() este folosită pentru a calcula puterea unui număr întreg dat. Acum, în acest articol, vom înțelege cu ajutorul unui program cum să calculăm puterea unui întreg fără a folosi funcția pow() în C.
Folosind bucla for pentru determinarea puterii unui întreg dat
Imaginați-vă că trebuie să găsiți a ^ b. Cea mai ușoară metodă este de a înmulți a cu b ori folosind o buclă.
- Fie a ^ b intrarea. Baza este a, în timp ce exponentul este b.
- Începeți cu o putere de 1.
- Folosind o buclă, executați următoarele instrucțiuni de b ori
- putere = putere * a
- Sistemul de alimentare are soluția finală, a ^ b.
Să înțelegem mai bine abordarea de mai sus cu un exemplu de program în 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></=> Explicaţie
Codul de mai sus are o complexitate de timp O (N), unde N este exponentul. O este complexitatea spațiului (1).
Folosind bucla 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; } Ieșire:
enter the number and its exponential : 5 4 5 ^ 6 = 625 .......................... Process executed in 0.11 seconds Press any key to continue.
Explicaţie
Long Long Int este de două ori mai mare decât Long Int. Specificatorul de format pentru long long int este procent lld.
Folosind recursiunea pentru a găsi puterea unui întreg dat
Să presupunem că a ^ b este intrarea. Puterea lui „a” va crește cu unul cu fiecare apel recursiv. Pentru a obține a ^ b, numim de două ori funcția recursivă b.
- Fie Pow ( a, b ) funcția recursivă folosită pentru a calcula a ^ b.
- Pur și simplu returnați 1 dacă b == 0; altfel, întoarceți Pow (a, b -1) * a.
Să înțelegem mai bine abordarea de mai sus cu un exemplu de program în C:
# 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; } Ieșire:
Enter Base: 5 Enter Power: 4 5 ^ 4 = 625 .......................... Process executed in 1.22 seconds Press any key to continue.
Explicaţie:
În exemplul de mai sus al unui cod în C, complexitatea timpului ar fi exponentul N, O(N) și O(N) complexitatea spațiului, stiva internă.