Exercise 3: Power

Previous Exercise    Course Outline   

For Exercise 3, let's practice some logic skills and implement a recursive function.

Problem:

Write a program that asks the user for two inputs - base and exponent. Define a recursive function power(int base, int exponent) that will compute for the result and display it on screen. For simplicity, assume that both the base and exponent are integers and the latter is non-negative.

Hint: 
For any integer x,
x⁰ = 1
x¹ = x
xⁿ = x * x^n-1

Answer:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

#include<stdio.h> int main() { int base, exp; float result; printf("Please input the base: "); scanf("%d", &base); printf("Please input the exponent: "); scanf("%d", &exp); printf("\n%d raised to the power of %d is %d.", base, exp, power(base, exp)); return 0; } int power(int base, int exp){ if (exp == 0) { return 1; } if (exp == 1) { return base; } return(base * power(base, exp-1)); }

Previous Exercise    Course Outline