n的阶乘三种实现方法（C语言）

最近整理了曾经写的程序，把n的阶乘三种实现方法与小伙伴们分享，希望能给初学者一些帮助。

1、递归

#include <stdio.h>
int Fact(int n);
int main()
{int number,result;                 //number 为待输入的数，计算number的阶乘 printf("please input number");scanf("%d",&number);result=Fact(number);printf("%d的阶乘是%d",number,result);return 0;
}
int Fact(int n)                         //递归函数
{int res=n;if(n>1)res=res*Fact(n-1);return res;
}

2、栈（递归的本质，实现基于栈这一存储方式）

#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
struct SeqStack{                       //定义控制单元 int MAXNUM;int t;DataType *s;
};
typedef struct SeqStack *PSeqstack;      // 此处，实际上是定义一种数据类型（struct SeqStack *），返回指针。可以理解为返回struct SepStack 的地址， //函数声明
int Fact(int n);
PSeqstack createEmptyStack_seq(int m);           //创建空栈
void Push_seq(PSeqstack pstack,DataType x);     //入栈函数
DataType isEmptyStack_seq(PSeqstack pstack);    //判断栈是否为空的函数
DataType top_seq(PSeqstack pstack);             //取栈顶元素的函数
void pop_seq(PSeqstack pstack);                 //出栈函数 int main()
{PSeqstack pstack;                        //用于存放控制单元的地址 int n,MUL;      printf("Please input the value of n:");scanf("%d",&n);MUL=Fact(n);     //计算n的阶乘，值赋给MULprintf("%d",MUL);return 0;
}
int Fact(int n)
{int res;PSeqstack st;st=createEmptyStack_seq(n);          //创空栈，返回指针(指向控制单元的地址)，赋给st while(n>0)                           //如果n大于0，就继续将元素压栈 {Push_seq(st,n);               n=n-1;             }res=1;while(!isEmptyStack_seq(st))        //如果栈不空 ，则取栈顶元素 ，然后将从栈中弹出此元素 {res=res*top_seq(st);pop_seq(st);}free(st);                       //释放空间 return res;                    //返回n的阶乘
}PSeqstack createEmptyStack_seq(int m)                  //创建空栈
{PSeqstack pstack=(PSeqstack)malloc(sizeof(struct SeqStack));if(pstack!=NULL){pstack->s=(DataType *)malloc(sizeof(DataType)*m);if(pstack->s){pstack->MAXNUM=m;pstack->t=-1;return pstack;}}
}
void Push_seq(PSeqstack pstack,DataType x)
{if(pstack->t>=pstack->MAXNUM-1)        //压栈时，判断栈元素是否已满 printf("Overflow!\n");else{pstack->t=pstack->t+1;pstack->s[pstack->t]=x;}
}
int isEmptyStack_seq(PSeqstack pstack)   //判空函数，判断栈顶变量是否为-1
{if(pstack->t==-1)return 1;elsereturn 0;
}
DataType top_seq(PSeqstack pstack)
{if(pstack->t==-1)printf("It is empty\n");else{return (pstack->s[pstack->t]);   //返回栈顶元素 }}
void pop_seq(PSeqstack pstack)
{if(pstack->t==-1)printf("Underflow\n");elsepstack->t=pstack->t-1;        //出栈函数，元素出栈后，栈顶变量减1
}

3 for循环

#include <stdio.h>
int main()
{int i,n,Mul;Mul=1;printf("请输入n值:");scanf("%d",&n);for(i=n;i>0;i--){Mul=Mul*n;n=n-1;}printf("%d",Mul);        //打印n的阶乘Mul
}

这些程序都比较简单，初学C语言的话，可能第二个程序比较费劲，学了数据结构自然就不存在问题了。

n的阶乘三种实现方法（C语言）相关推荐

PHP开发之递归算法的三种实现方法
递归算法对于任何一个编程人员来说,应该都不陌生.因为递归这个概念,无论是在PHP语言还是Java等其他编程语言中,都是大多数算法的灵魂.对于PHP新手来说,递归算法的实现原理可能不容易理解.但是只要你 ...
黑马程序员_Java解析网络数据流的三种特殊方法
Java解析网络数据流的三种特殊方法 Java作为最开放的语言,已越来越受到网络程序员的青睐.但这一青睐族有着同样的经历--曾经都为网络上通信的Java数据格式而烦恼. 笔者也不例外,曾经为此而查阅了 ...
Oracle的join默认为,Oracle中的三种Join方法详解
这里将为大家介绍Oracle中的三种Join方法,Nested loop join.Sort merge join和Hash join.整理出来以便帮助大家学习. 基本概念 Nested loop j ...
python中保留小数_python保留小数位的三种实现方法
前言保留小数位是我们经常会碰到的问题,尤其是刷题过程中.那么在python中保留小数位的方法也非常多,但是笔者的原则就是什么简单用什么,因此这里介绍几种比较简单实用的保留小数位的方法: 方法一:fo ...
oracle hash join outer,CSS_浅谈Oracle中的三种Join方法，基本概念 Nested loop join： Outer - phpStudy...
浅谈Oracle中的三种Join方法基本概念 Nested loop join: Outer table中的每一行与inner table中的相应记录join,类似一个嵌套的循环. Sort mer ...
lopa分析_【风险分析方法】HAZOP、LOPA和FMEA三种分析方法，如何做到信息共享？...
导读信息是人们对事物的了解的不确定性的减少或消除,其功能是表征物质客体成分,结构,状态,特性等属性.信息共享的目的在于减少或消除信息源所需的不确定性.石油化工行业由于设备多,生产过程复杂,危险元素 ...
php怎么四舍五入,php 四舍五入的三种实现方法
这篇文章主要为大家详细介绍了php 四舍五入的三种实现方法,具有一定的参考价值,可以用来参考一下. 对php 四舍五入的三种方法感兴趣的小伙伴,下面一起跟随512笔记的小编两巴掌来看看吧! php 四 ...
java map集合遍历方法,Java的Map集合的三种遍历方法
集合的一个很重要的操作---遍历,学习了三种遍历方法,三种方法各有优缺点~~ 1. package com.myTest.MapText; import java.util.Collection; i ...
for-forEach-stream.forEach三种遍历方法
java8新出的循环方式,在网上有大量的道友说用流的方式效率反而更低了. 大量的结论表明,这种方式只是语法糖(for-forEach-stream三种遍历方法执行效率比较与选用思考 - ZZY1078 ...

n的阶乘三种实现方法（C语言）

n的阶乘三种实现方法（C语言）相关推荐

最新文章

热门文章