c语言迭代求阶乘

c语言迭代求阶乘,第1张

如陆辩果是求e的值,迭代法的程序代码如闭拍下:

int n,i,f=1

double e=1,t=1

scanf("%d",&n)

for(i=1i<=ni++)

{

t/=i

e+=t

}

printf("早态缺%f\n",e)

不知道lz在factory(int i)方法里面定义一个x=0是到底要闹哪样。明明是历橡拆要根据传来的参数进行迭代判断。改了一下,希望对你有用(下次添加代码的时候要注意整洁,不然会干扰回答的~)。

import java.util.Scanner

public class factorial_2 {

public static void main(String[] args) {

System.out.print("请输入一个整数:如大")

Scanner n1 = new Scanner(System.in)

int n = n1.nextInt()

System.out.println()

System.out.print(n + "的肢枣阶乘为:")

int sum = factorial(n)

System.out.print(sum)

}

private static int factorial(int i) {

//int x = 0

if ( i == 1) {

return 1

} else {

int temp

temp = (int) i * factorial(i - 1)

return temp

}

}

}

提醒楼主注意的是要注意int范围的问题。因为最后接收结果的是一个int sum类型的值,所以它可以解决的阶乘数也是有范围的。有必要的话可以改成Integer.

递归法求N的阶乘

程序调用自身称为递归( recursion).它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解.

递改尺归的能力在于用有限的语句来定义对象的无限集合。

一般来说,递枝尘归需要有边界条件、递归前进段和递归返回段。当边界猛歼禅条件不满足时,递归前进;当边界条件满足时,递归返回。

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

long factorial(int n)

{

if(n == 1)

return 1

else

return n*factorial(n-1)

}

int main(int argc,char *argv[])

{

int n = 0

if(argc != 2)

{

printf("input error,exit!!\n")

return -1

}

n = atoi(argv[1])

printf("%d! = %ld\n",n,factorial(n))

return 0

}

习题示例

题目

题目描述:

输入一个正整数N,输出N的阶乘。

输入:

正整数N(0<=N<=1000)

输出:

输入可能包括多组数据,对于每一组输入数据,输出N的阶乘

样例输入:

4

5

15

样例输出:

24

120

1307674368000

AC代码

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define MAX 3000

//存储每次阶乘运算的结果

int str[MAX]

void calculateFactorial(int n)

int main()

{

int n

while (scanf("%d", &n) != EOF) {

if(n == 0) {

printf("1\n")

} else {

calculateFactorial(n)

}

}

return 0

}

void calculateFactorial(int n)

{

int i, j, temp, c, len

memset(str, 0, sizeof(str))

str[1] = 1

for (i = 2, len = 1i <= ni ++) { //循环与2,3,..n相乘

for (j = 1, c = 0j <= lenj ++) { //str数组代表一个数,模拟与i相乘

temp = str[j] * i + c

str[j] = temp % 10

c = temp / 10

}

while(c >0)

{

str[j ++] = c % 10

c /= 10

}

len = j - 1

}

for (i = leni >= 1i --) {

printf("%d", str[i])

}

printf("\n")

}

/**************************************************************

Problem: 1076

User: wangzhengyi

Language: C

Result: Accepted

Time:2150 ms

Memory:916 kb


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12342577.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-24
下一篇 2023-05-24

发表评论

登录后才能评论

评论列表(0条)

保存