利用递归解决一些问题

//利用递归解决n的阶乘问题

int Fac(int n)

{

 int tmp = 1 ;

 if (n==1 || n==0)

 {

  return 1 ;

 }

 tmp = n * Fac(n - 1) ;

 return tmp ;

}

//利用递归解决sum求和问题

int Sum(int n)

{

 int tmp = 0 ;

 if (n == 0)

 {

  return 0;

 }

 tmp = n +Sum(n - 1) ;

 return tmp ;

}

//利用递归解决汉诺塔问题

void Move(char x, char y)

{

 printf("%c -> %c\n", x, y);

}
void Hanio(int n, char a, char b, char c)

{

 if (n == 1)

 {

   Move(a, c);

 }

 else

 {

  Hanio(n-1 , a, c ,b);

  Move(a, c);

  Hanio(n-1, b, a, c);

 }

}

//利用递归结局斐波纳契数列问题（其实不建议用递归）

int Fabion(int n)

{

 if (n==0 || n==1)

 {

  return 1;

 }

 int tmp = Fabion(n-1) + Fabion(n-2) ;

 return tmp;

}