Write a recursive function (using C) to compute the factorial of a natural number N, i.e., compute N! In your Linux Ubuntu VM, test your code with different values of N.

Question

Write a recursive function (using C) to compute the factorial of a natural number N, i.e., compute N!

In your Linux Ubuntu VM, test your code with different values of N.

Answer 1

this is an example of a recursive function in c. it's not the same function that you're looking for. feel free to post a follow up for clarification.

// file power.c

/*

gcc -o power power.c && ./power

power(1, 1) = 1

power(1, 2) = 1

power(2, 1) = 2

power(2, 2) = 4

power(2, 3) = 8

power(3, 2) = 9

power(3, 3) = 27

*/

#include <stdio.h>

int power(int a, int b){

if(b == 0){

return 1;

}

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

}

int main(){

printf("power(1, 1) = %d\n", power(1, 1));

printf("power(1, 2) = %d\n", power(1, 2));

printf("power(2, 1) = %d\n", power(2, 1));

printf("power(2, 2) = %d\n", power(2, 2));

printf("power(2, 3) = %d\n", power(2, 3));

printf("power(3, 2) = %d\n", power(3, 2));

printf("power(3, 3) = %d\n", power(3, 3));

return 0;

}