power_recursion.c File Reference

Program to calculate exponentiation using recursion algorithm. More...

#include <assert.h>

Include dependency graph for power_recursion.c:

Functions
long	power (int a, int b)
	Returns the value of the first argument raised to the power of the second argument using recursion. More...
static void	test ()
	Test function. More...
int	main ()
	Driver Code. More...

Detailed Description

Program to calculate exponentiation using recursion algorithm.

Author

Du Yuanchao

Function Documentation

main()

int main

(

void

)

Driver Code.

Returns

0 on exit

{
    test();
    return 0;
}

Here is the call graph for this function:

power()

long power	(	int	a,
		int	b
	)

Returns the value of the first argument raised to the power of the second argument using recursion.

Parameters

a	the base.
b	the exponent.

Returns

the value

a 

b 

.

{ return b == 0 ? 1 : a * power(a, b - 1); }

test()

static void test ( void  )

static

Test function.

Returns

void

{
    assert(power(0, 2) == 0);
    assert(power(2, 3) == 8);
    assert(power(2, 10) == 1024);
    assert(power(3, 3) == 27);
}

Here is the call graph for this function: