问题二：用递归算法设计函数，求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");  }