问题二：用递归算法设计函数，求135*7…(2n-1)。（提示：可以先写出递归公式再求解）

陌未央

于 2013-04-12 21:53:40 发布

阅读量4.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++程序设计文章标签： C++ 递归算法递归指针编程

本文链接：https://blog.youkuaiyun.com/moweiyang0214/article/details/8795257

c++程序设计专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用非递归方法求解1*3*5*...*(2n-1)的C++程序实现。该算法通过一个循环来计算奇数连乘的累积结果，并在主函数中接收用户输入的n值来确定乘积序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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