問題十:用遞歸算法設計函數，求1*3*5*7*…*(2n-1)。

/***************************************************************
              C語言
  
                                         AUTHOR：liuyongshui
                                         DATE:********
 
 ***************************************************************/
/*
    問題十:用遞歸算法設計函數，求1*3*5*7*…*(2n-1)。

*/

#include <stdio.h>   

long fac(int n);  //原函數聲明,求奇數相乘

int main()
{
     int m;
     long result;
    
     printf("請輸入一個整數(不能太大):");
     scanf("%d", &m);

     result=fac(m);    //把m代入fac()
    
     printf("%ld\n", result);

     return 0;
}

// 函數的定義
long fac(int n)
{
     int i;
     int sum=1;
    
     for(i=1; i<=2*n-1; i+=2)  
     {
        sum*=i;
     }

     return sum;
}