算法是对问题求解步骤的一种描述,算法必须满足5个准则:
1,输入 (零个或多个)
2,输出(至少一个或多个)
3,有穷性(时间有限,执行次数有限)
4,确定性(指令含义明确,无二义)
5,可行性(算法可行,可以通过有限次的基本运算实现)
例如:类c语言算法描述(类似于c语言,而又不完全等同C语言),我们用函数的形式描述
folat fact(int n)
{ //求N!就是从1开始连乘至N,即N!=1x2x3x...xn
int i ;
float k=1.0;
for(i=1;i<=n;i++)
k=k*i;
return k;
}
用python编写代码如下:
def fact(n):
k=1.0
for i in range(1,n+1):
k=k*i
return k
n=int(input("请输入一个大于1的正整数N,计算N的阶乘N!"))
print("%d 的阶乘是:%d"%(n,fact(n)))
请输入一个大于1的正整数N,计算N的阶乘N!100
100 的阶乘是:93326215443944102188325606108575267240944254854960571509166910400407995064242937148632694030450512898042989296944474898258737204311236641477561877016501813248