問題二：用遞歸算法設計函數，求1*3*5*7*…*(2n-1)。（提示：可以先寫出遞歸公式再求解）

//用遞歸算法設計函數，求1*3*5*7*…*(2n-1)。（提示：可以先寫出遞歸公式再求解）

#include<iostream>
using namespace std;
int i;
long fac (int n)  {  
      int sum=1;
	  for(i=1;i<=2*n-1;i+=2){
	      sum*=i;
	  }
	  return sum;
}  

void main ()  {    
    int  n;
    cout<<"Input  n:";      
    cin>>n ;       
    cout<<fac(n)<<endl;  
    system("pause");  
}