递归求奇数连乘的积

原创 2013年12月02日 20:08:41
/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者: 李家豪
* 完成日期:2013 年12月2日
* 版 本 号:v1.0
* 问题描述:-递归求奇数连乘的积

* 样例输入:8
* 样例输出:105
* 问题分析:
*/
#include <iostream>
using namespace std;
long f(int);
int main( )
{
    int n;
    long y;
    cout<<"请输入一个数 :";
    cin>>n;
    if(n%2) //若奇数
        y=f(n);
    else
        y=f(n-1);
    cout<<n<<"以内的奇数积是:"<<y<<endl;
    return 0;
}

long f(int n)
{
    long s;
    if (n==1)
        s=1;
    else
        s=f(n-2)*n;
    return s;
}


运行结果:

体会心得: 上上上个周的递归运算,当时没敢做~~也不会做

相关文章推荐

矩阵连乘问题 C语言实现

矩阵连乘问题,,求加括号的位置

C++第13周项目1——递归求奇数连乘的积

课程首页在:http://blog.csdn.net/sxhelijian/article/details/11890759【项目1-递归求奇数连乘的积】类似求阶乘,写出1*3*...*n的递归式,并...

奇数连乘算法

/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者: 石尧 * 完成日期:2013 年11月19日 * 版...

第十三周 用递归方法求奇数连乘的积

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights reserve...

第13周--项目1 递归求奇数连乘的积

/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp * 作者:沈...

递归的使用:编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数1/1+1/3+...+1/n。将输出结果保留到至少8个小数点。

import java.text.DecimalFormat; import java.util.Scanner; public class Test26 { /* 题目:编写一个函数,输入n为偶数...

算法 矩阵连乘 递归+动态规划+备忘录

题目给定n个矩阵,其中两个相邻的矩阵是可乘的,试求出最佳计算次序,使得总计算量最少。例如: A1[30X35] A2[35X15] A3[15X5] A4[5X10] A5[10X20] ...

矩阵连乘的JAVA实现(动态规划,递归)

递归,动态规划两种方法实现 1.递归实现: public class MatrixChainDiGui { static int p[] = { 30, 35, 15, 5, 10,...

矩阵连乘(动态规划非递归)

对于矩阵连乘机问题就不概述了,主要是找出最佳的结合方式使得整个式子的运算次数最少。          对于这个问题之所以用动态规划的原因点如下:          第一:由于矩阵连乘机本身可以划分...

矩阵连乘的动态规划算法(包括递归的备忘录方法)

//矩阵连乘的动态规划算法 #include using namespace std; long MaxtrixChain1(int n); long MaxtrixChain1(int i,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:递归求奇数连乘的积
举报原因:
原因补充:

(最多只允许输入30个字)