python怎么求阶乘

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python怎么求阶乘相关的知识,希望对你有一定的参考价值。

解法1

数组解法牛。

首先定义一个ns数组用来存储n!的各个位数上的数值,利用for循环给ns加入10000个0值,以方便后面直接根据index对数组进行操作。

然后定义length作为 “数组的长度”(有真实数值的而非自动添加的0) 也即n!的结果的位数。

之后也必须用到for循环进行累乘,但跟解法一的直接累乘不同,这里是乘数(即i)跟各个位上的数分别相乘,若结果大于等于10则carry>0即向前进一位数值为carry,若j循环结束后carry>0则说明需要在当前ns的“长度”上进一位,所以length+1即位数+1,这里carry起的就是判断是否进位的作用,而length则代表着结果的位数。

n= int(input())

ns = [0 for i in range(10000) ]

n= int(input())

ns = [0 for i in range(10000) ]

length = 1

ns[0] = length = 1

if n>=2:

#for i in range(2,n+1):

##carry = 0

##for j in range(length):

###temp = ns[j] * i + carry

###carry = int(temp/10)

###ns[j] = temp % 10

##while carry>0:

###ns[length] += carry%10

###length+=1

###carry = int(carry/10)

while length>0:

#length -=1

#print(ns[length],end='')

把# 替换为空格就可以运行。

如输入1000,计算1000!


解法2

print()

m=int(input("计算m!,请输入整数m:"))

import math

a=sum([math.log10(i) for i in range(1,m+1)])

b=int(a)

c=a-b

print(f'm!=10**c*10^b')

参考技术A s = 1
for i in range(1, 10): #实际程序中还应考虑s,i不为0的情况。
s*= i

c语言怎么用递归调用函数的方法求n的阶乘?

1、打开VC6.0软件,新建一个C语言的项目:

2、接下来编写主程序,首先定义用来求阶乘的递归函数以及主函数。在main函数里定义变量sum求和,调用递归函数fact(),并将返回值赋予sum,最后使用printf打印sum的结果,主程序就编写完了:

3、最后运行程序,观察输出的结果。以上就是C语言使用递归求阶乘的写法:

参考技术A

unsigned int Jiechen(unsigned int n)

if(n==0) return 1;                        /* 0 的阶乘等于  1, 直接返回 1 */

else return n * jiechen(n-1);       /* 否则 n!  =  n * (n-1)!   此处是递归调用函数 Jiechen() */

C语言,是一种通用的、过程式的编程语言,广泛用于系统与应用软件的开发。具有高效、灵活、功能丰富、表达力强和较高的移植性等特点,在程序员中备受青睐。最近25年是使用最为广泛的编程语言。

C语言是由UNIX的研制者丹尼斯·里奇(Dennis Ritchie)于1970年 由 肯·汤普逊(Ken Thompson)所研制出的B语言的基础上发展和完善起来的。目前,C语言编译器普遍存在于各种不同的操作系统中,例如UNIX、MS-DOS、Microsoft Windows及Linux等。C语言的设计影响了许多后来的编程语言,例如C++、Objective-C、Java、C#等。

参考技术B

解决步骤:

#include <stdio.h>

long fun(int n)

if (n>1)

return (n*fun(n-1));

return 1;/*我的疑问在这里,难道不应该是else return 1吗?根据答案提示这里的1可以换成1L,是什么道理?*/

main()

printf("10!=%ld\\n", fun(10));

语言标准

起初,C语言没有官方标准。1978年由美国电话电报公司(AT&T)贝尔实验室正式发表了C语言。布莱恩·柯林汉(Brian Kernighan) 和 丹尼斯·里奇(Dennis Ritchie) 出版了一本书,名叫《The C Programming Language》。这本书被 C语言开发者们称为K&R,很多年来被当作 C语言的非正式的标准说明。人们称这个版本的 C语言为K&R C。 [3] 

K&R C主要介绍了以下特色:

结构体(struct)类型

长整数(long int)类型

无符号整数(unsigned int)类型

把运算符=+和=-改为+=和-=。因为=+和=-会使得编译器不知道使用者要处理i = -10还是i =- 10,使得处理上产生混淆。

即使在后来ANSI C标准被提出的许多年后,K&R C仍然是许多编译器的最 准要求,许多老旧的编译器仍然运行K&R C的标准。

1970到80年代,C语言被广泛应用,从大型主机到小型微机,也衍生了C语言的很多不同版本。

1983年,美国国家标准协会(ANSI)成立了一个委员会X3J11,来制定 C语言标准。 [4] 

1989年,美国国家标准协会(ANSI)通过了C语言标准,被称为ANSI X3.159-1989 "Programming Language C"。因为这个标准是1989年通过的,所以一般简称C89标准。有些人也简称ANSI C,因为这个标准是美国国家标准协会(ANSI)发布的。

1990年,国际标准化组织(ISO)和国际电工委员会(IEC)把C89标准定为C语言的国际标准,命名为ISO/IEC 9899:1990 - Programming languages -- C [5]  。因为此标准是在1990年发布的,所以有些人把简称作C90标准。不过大多数人依然称之为C89标准,因为此标准与ANSI C89标准完全等同。

1994年,国际标准化组织(ISO)和国际电工委员会(IEC)发布了C89标准修订版,名叫ISO/IEC 9899:1990/Cor 1:1994[6]  ,有些人简称为C94标准。

1995年,国际标准化组织(ISO)和国际电工委员会(IEC)再次发布了C89标准修订版,名叫ISO/IEC 9899:1990/Amd 1:1995 - C Integrity [7]  ,有些人简称为C95标准。

C99标准

1999年1月,国际标准化组织(ISO)和国际电工委员会(IEC)发布了C语言的新标准,名叫ISO/IEC 9899:1999 - Programming languages -- C [8]  ,简称C99标准。这是C语言的第二个官方标准。

在C99中包括的特性有:

    增加了对编译器的限制,比如源程序每行要求至少支持到 4095 字节,变量名函数名的要求支持到 63 字节(extern 要求支持到 31)。

    增强了预处理功能。例如:

    宏支持取可变参数 #define Macro(...) __VA_ARGS__

    使用宏的时候,允许省略参数,被省略的参数会被扩展成空串。

    支持 // 开头的单行注释(这个特性实际上在C89的很多编译器上已经被支持了)

    增加了新关键字 restrict, inline, _Complex, _Imaginary, _Bool

    支持 long long, long double _Complex, float _Complex 等类型

    支持不定长的数组,即数组长度可以在运行时决定,比如利用变量作为数组长度。声明时使用 int a[var] 的形式。不过考虑到效率和实现,不定长数组不能用在全局,或 struct 与 union 里。

    变量声明不必放在语句块的开头,for 语句提倡写成 for(int i=0;i<100;++i) 的形式,即i 只在 for 语句块内部有效。

    允许采用(type_name)xx,xx,xx 类似于 C++ 的构造函数的形式构造匿名的结构体。

    复合字面量:初始化结构的时候允许对特定的元素赋值,形式为:

    struct testint a[3],b; foo[] = [0].a = 1, [1].a = 2 ;

    struct testint a, b, c, d; foo = .a = 1, .c = 3, 4, .b = 5 ; // 3,4 是对 .c,.d 赋值的

    格式化字符串中,利用 \\u 支持 unicode 的字符。

    支持 16 进制的浮点数的描述。

    printf scanf 的格式化串增加了对 long long int 类型的支持。

    浮点数的内部数据描述支持了新标准,可以使用 #pragma 编译器指令指定。

    除了已有的 __line__ __file__ 以外,增加了 __func__ 得到当前的函数名。

    允许编译器化简非常数的表达式。

    修改了 /% 处理负数时的定义,这样可以给出明确的结果,例如在C89中-22 / 7 = -3, -22% 7 = -1,也可以-22 / 7= -4, -22% 7 = 6。 而C99中明确为 -22 / 7 = -3, -22% 7 = -1,只有一种结果。

    取消了函数返回类型默认为 int 的规定。

    允许 struct 定义的最后一个数组不指定其长度,写做 [](flexible array member)。

    const const int i 将被当作 const int i 处理。

    增加和修改了一些标准头文件,比如定义 bool 的 <stdbool.h> ,定义一些标准长度的 int 的 <inttypes.h> ,定义复数的 <complex.h> ,定义宽字符的 <wctype.h> ,类似于泛型的数学函数 <tgmath.h>, 浮点数相关的 <fenv.h>。 在<stdarg.h> 增加了 va_copy 用于复制 ... 的参数。里增加了 struct tmx ,对 struct tm 做了扩展。

    输入输出对宽字符以及长整数等做了相应的支持。

    GCC和其它一些商业编译器支持C99的大部分特性。

    C11标准

    2011年12月8日,国际标准化组织(ISO)和国际电工委员会(IEC)再次发布了C语言的新标准,名叫ISO/IEC 9899:2011 - Information technology -- Programming languages -- C [9]  ,简称C11标准,原名C1X。这是C语言的第三个官方标准,也是C语言的最新标准。

    新的标准提高了对C++的兼容性,并增加了一些新的特性。这些新特性包括:

    对齐处理(Alignment)的标准化(包括_Alignas标志符,alignof运算符, aligned_alloc函数以及<stdalign.h>头文件。

    _Noreturn 函数标记,类似于 gcc 的 __attribute__((noreturn))。

    _Generic 关键字。

    多线程(Multithreading)支持,包括:

    _Thread_local存储类型标识符,<threads.h>头文件,里面包含了线程的创建和管理函数。

    _Atomic类型修饰符和<stdatomic.h>头文件。

    增强的Unicode的支持。基于C Unicode技术报告ISO/IEC TR 19769:2004,增强了对Unicode的支持。包括为UTF-16/UTF-32编码增加了char16_t和char32_t数据类型,提供了包含unicode字符串转换函数的头文件<uchar.h>.

    删除了 gets() 函数,使用一个新的更安全的函数gets_s()替代。

    增加了边界检查函数接口,定义了新的安全的函数,例如 fopen_s(),strcat_s() 等等。

    增加了更多浮点处理宏。

    匿名结构体/联合体支持。这个在gcc早已存在,C11将其引入标准。

    静态断言(static assertions),_Static_assert(),在解释 #if 和 #error 之后被处理。

    新的 fopen() 模式,(“…x”)。类似 POSIX 中的 O_CREAT|O_EXCL,在文件锁中比较常用。

    新增 quick_exit() 函数作为第三种终止程序的方式。当 exit()失败时可以做最少的清理工作。

以上是关于python怎么求阶乘的主要内容,如果未能解决你的问题,请参考以下文章

matlab怎么用for语句求阶乘

怎么用while语句算5的阶乘?

python阶乘倒数求和!!!

求教1到n 阶乘的倒数求和怎么求

Python整数阶乘组合计算

用循环嵌套方法阶乘倒数求和?怎么求?主要是那个无穷大的数不会写