รีเคอร์ชั่น (Recursion)

//recursion pow
#include "stdio.h"
#include "conio.h"

int power(int x,int n);

void main()
{ int x = 2;
  int n = 5;
  int ans;
 
clrscr();
  ans = power(x,n);
  printf("%d ^ %d =
%d",x,n,ans);
}

int power(int x,int n)
{
 int pow;
  if (n ==
1)
     { pow = x; }
 
else
     { pow = x * power(x,n-1); }
  return
(pow);
}

---

#include "stdio.h"
#include "conio.h"

int fact(int n);

void main()
{
  int n = 4;
  int ans;
 
clrscr();
  ans = fact(n);
  printf("fact(%d) =
%d",n,ans);
}

int fact(int n)
{
 int fac;
  if (n ==
0)
     { fac = 1; }
 
else
     { fac = fact(n-1) * n; }
  return
(fac);
}

/*

int fact(int n)
{
 int fac,i;
 fac = 1;
 for(i=2 ;
i<=n ; i++)
  {
   fac = fac * i;
 
}
 return (fac);
}

*/