問題八十五：數值自乘遞歸

[plain]
#include <stdio.h> 
 
int recursion(int m, int n); 
 
int main() 
{ 
    int m; 
    int n; 
    int result; 
 
    printf("please enter m="); 
    scanf("%d", &m); 
 
    printf("please enter n="); 
    scanf("%d", &n); 
 
    result=recursion(m, n); 
     
    printf("%d^%d==%d\n", m, n, result); 
 
    return 0; 
} 
 
int recursion(int m, int n)          //遞歸 
{ 
    int sum; 
 
    if(n==1) 
    { 
         sum=m; 
    } 
    else if(n==2) 
    { 
         sum=m*m; 
    } 
    else 
    { 
       if(n%2==0) 
       { 
            sum=recursion(m, n-2)*recursion(m, 2); 
       } 
       else  
       { 
            sum=recursion(m, n-1)*recursion(m, 1); 
       } 
    } 
 
    return sum; 
} 

#include <stdio.h>

int recursion(int m, int n);

int main()
{
    int m;
    int n;
    int result;

 printf("please enter m=");
 scanf("%d", &m);

 printf("please enter n=");
 scanf("%d", &n);

 result=recursion(m, n);
   
 printf("%d^%d==%d\n", m, n, result);

    return 0;
}

int recursion(int m, int n)          //遞歸
{
 int sum;

    if(n==1)
 {
      sum=m;
 }
 else if(n==2)
 {
   sum=m*m;
 }
 else
 {
    if(n%2==0)
    {
      sum=recursion(m, n-2)*recursion(m, 2);
    }
    else
    {
         sum=recursion(m, n-1)*recursion(m, 1);
    }
 }

 return sum;
}