Recursive Power Function

 #include <stdio.h> // Standard Input/Output library for printf and scanf


// Function Prototype (Declaration) - Best practice in C

int power(int a, int b);


// Recursive function to calculate a to the power of b (a^b)

int power(int a, int b) {

    // Base Case: Any number raised to the power of 0 is 1

    if (b == 0) {

        return 1;

    }

    

    // Recursive Step: a^b = a * a^(b-1)

    return a * power(a, b - 1);

}


// Main function

int main() {

    int a;

    printf("enter a: ");

    // Use %d format specifier for reading an integer

    scanf("%d", &a); 


    int b;

    printf("enter b: ");

    // Use %d format specifier for reading an integer

    scanf("%d", &b); 


    // Print the result

    printf("%d raised to %d = %d\n", a, b, power(a, b));


    return 0; // Return 0 to indicate successful execution

}

Comments

Post a Comment

Popular posts from this blog

Transpose

  #include <stdio.h> int main () {     int m , n ;     printf ( "Enter the number of rows and columns of the matrix: " );     scanf ( " %d %d " , & m , & n );     int matrix [ m ][ n ]; // Original matrix     int transpose [ n ][ m ]; // Transposed matrix     printf ( "Enter the elements of the matrix: \n " );     for ( int i = 0 ; i < m ; i ++ ){         for ( int j = 0 ; j < n ; j ++ ){             printf ( "Enter element [ %d ][ %d ]: " , i , j );             scanf ( " %d " , & matrix [ i ][ j ]);         }     }     // Print the original matrix     printf ( " \n Original Matrix: \n " );     for ( int i = 0 ; i < m ; i ++ ) {         for ( int j = 0 ; j < n ; j ++ ) {         ...
Read more

1 to n without any parameter Recursion

  #include <iostream> using namespace std ; void print ( int n ){     if ( n == 0 ) return ;     print ( n - 1 );     cout << n << endl ; } int main (){     int n ;     cin >> n ;     print ( n ); } //EXPLANATION /* before printing n bar bar call laga rha h same funnction ko 4 se minus hote hote 1 tak gya uske bad jb n 0 hua to return hua aur uske bad jita sara fucntion ko call kiya wo sb phirse run honge kyunki wo sb run pura nhi hua tb jake wo piche se suru hoga print krna phir jb n 1 that wo fnc khtm hoga uske bad jb n 2 tb wo hoga khtm krte krte puche se fnc khtm hoga */
Read more

Recursion Factorial

  #include <stdio.h> int factorial ( int n ) {     if ( n == 0 || n == 1 ){         return 1 ;     } else {         return n * factorial ( n - 1 );     } } int main () {     int n ;     printf ( "Enter no.: " );     scanf ( " %d " , & n );     printf ( " %d " , factorial ( n ));     return 0 ; }
Read more