利用递归解决一些问题

//利用递归解决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;
}