C语言用分别用递归和循环求数字的阶乘的方法

以下代码均为 自己 实现,嘻嘻!

参考文章:http://blog.csdn.net/talk_8/article/details/46289683

循环法

int CalFactorial(int x)
{
    int sum=1;
    for(int i=x;i>0;i--)
    {
        sum=sum*i;
    }
    return sum;
}

递归法

//递归
int  CalculateFactorial(int x)
{
    if(x>1)
    {
        return  CalculateFactorial(x-1)*x;
    }
    else if(x==1)
    {

        return x;
    }
}

完整代码

//#include <stdlib.h>

#include "stdafx.h"

using  namespace std;

//递归
int  CalculateFactorial(int x)
{
    if(x>1)
    {
        return  CalculateFactorial(x-1)*x;
    }
    else if(x==1)
    {

        return x;
    }
}

//循环
int CalFactorial(int x)
{
    int sum=1;
    for(int i=x;i>0;i--)
    {
        sum=sum*i;
    }
    return sum;
}

int _tmain(int argc, _TCHAR* argv[])
{

    //int a=CalculateFactorial(6);
    int a =CalFactorial(6);
    printf_s("%d\n",a);
    system("pause");

    return 0;
}

有关于算法的介绍请点击我上面给的CSDN的链接。

时间: 2024-11-05 12:43:41

C语言用分别用递归和循环求数字的阶乘的方法的相关文章

递归和非递归分别实现求n的阶乘

思路:举例求6的阶乘,6*5*4*3*2*1.可以将5开始看成另一个整型变量n,用一个循环每次将n的值减少1,.而递归也是如此,每次调用函数的时候将变量减一就可以. 方法一:非递归 1 //非递归: 2 #include<stdio.h> 3 int main() 4 { 5 int num = 1; 6 printf("请输入数字:\n"); 7 scanf("%d",&num); 8 int n = num - 1; 9 while (n &

C语言编程 递归和非递归分别实现求n的阶乘

<1>非递归主要思想是设计累乘器,通过对自身每一次改变的乘积就是结果 #include<stdio.h> #include<stdlib.h> int main() { int number, m,result=1; printf("请输入要计算的阶乘数\n"); scanf("%d", &number); for (m = 1; m <= number; m++) { result *= m; } printf(&

C++入门经典-例4.5-利用循环求n的阶乘

1:代码如下: // 4.5.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> using namespace std; typedef unsigned int UINT; //自定义类型 long Fac(const UINT n) //定义函数 { long ret = 1; //定义结果变量 for(int i=1; i<=n; i++) //累计乘积 { ret *= i; } r

递归与循环

如果我们需要重复多次计算相同的问题,通常可以选择递归或者循环 递归的好处是代码简洁 但是递归也有明显的缺点: 递归是由于函数调用自身,而函数调用是需要有时间和空间的消耗的.每一函数调用,都需要在内存栈中分配空间以保存参数,返回地址和临时变量,而且往栈中压入数据和弹出数据都需要时间. 递归中有可能很多计算都是重复的.递归的本质是把一个大问题分解成小问题,但是多个小问题之间会有重叠的部分 递归可能会引发问题:调用栈溢出. 斐波拉契数列 public class Exam9_Fibonacci { p

C语言实现使用动态数组实现循环队列

我在上一篇博客<C语言实现使用静态数组实现循环队列>中实现了使用静态数组来模拟队列的操作.由于数组的大小已经被指定,无法动态的扩展.所以在这篇博客中,我换成动态数组来实现.动态数组可以不断开辟内存空间,只是会在数组的初始化时有所不同,其他对数组的操作都是一样的.代码上传至 https://github.com/chenyufeng1991/Queue_DynamicArray . (1)声明变量 static int *queue;//声明数组 static int maxSize;//数组大

关于递归和循环

一. 递归的慢究竟慢在哪 递归就是函数自己调用自己,函数每次调用的时候需要将以下内容存入递归栈:调用函数地址.形参.局部变量.返回值.所以如果递归调用了N次,那压栈操作要保存N * 调用函数地址.N * 局部变量.N * 形参.N * 返回值.这势必是影响效率的. 二. 递归和循环的比较: 递归和循环是两种不同的解决问题的思路,我们不能片面的说循环的效率一定会比递归高,下面我们做简单的分析: 1. 递归: 优点:代码简洁,清晰 缺点:它的运行需要较多次数的函数调用,如果调用层数比较深,需要增加额

迭代、递归替代循环

循环(迭代)与递归的区别 1. 递归算法与迭代算法的设计思路区别在于:函数或算法是否具备收敛性,当且仅当一个算法存在预期的收敛效果时,采用递归算法才是可行的,否则,就不能使用递归算法. 当然,从理论上说,所有的递归函数都可以转换为迭代函数,反之亦然,然而代价通常都是比较高的. 但从算法结构来说,递归声明的结构并不总能够转换为迭代结构,原因在于结构的引申本身属于递归的概念,用迭代的方法在设计初期根本无法实现,这就像动多态的东西并不总是可以用静多态的方法实现一样.这也是为什么在结构设计时,通常采用递

黑马程序员----java基础---递归概述、递归和循环的区别

------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- 一.递归函数,通俗的说就是函数本身自己调用自己... 如:n!=n(n-1)! 你定义函数f(n)=nf(n-1) 而f(n-1)又是这个定义的函数..这就是递归 定义:程序调用自身的编程技巧称为递归( recursion). 递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小

15.输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点, 用递归和循环两种方法完成树的镜像转换

转载请注明出处:http://www.cnblogs.com/wuzetiandaren/p/4260432.html  声明:现大部分文章为寻找问题时在网上相互转载,此博是为自己做个记录记录,方便自己也方便有类似问题的朋友,本文的思想也许有所借鉴,但源码均为本人实现,如有侵权,请发邮件表明文章和原出处地址,我一定在文章中注明.谢谢. 题目:输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点, 用递归和循环两种方法完成树的镜像转换. 题目分析: