Python入门程序 函数应用（判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法）
Python入门程序 函数应用（判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法）
1.判断素数
#编写函数，判断一个数是否是素数。
def isprime(n):
if n==1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
m=int(input("请输入一个整数："))
flag=isprime(m)
if(flag):
print("%d是素数"%m)
else:
print("%d不是素数"%m)
运行的结果：
2.递归求n的阶乘
#求递归方法求n的阶乘
def fac(n):
if n==0:
f=1
else:
f=fac(n-1)*n
return f
n=int(input("Please input n:"))
f=fac(n)
print("%d!=%d"%(n,f))
运行的结果：
3.求x的n次方
#用递归的方法求x的n次方
def xn(x,n):
if n==0:
f=1
else:
f=x*xn(x,n-1)
return f
x,n=eval(input("Please input x and n :"))
if n<0:
n=-n
y=xn(x,n)
y=1/y
else:
y=xn(x,n)
print(y)
运行的结果：
4.数列中最大最小值
#函数：求一个数列中的最大值和最小值。
def getMaxMin(x):
max=x[0]
min=x[0]
for i in range(0,len(x)):
if maxx[i]:
min=x[i]
return(max,min)
a_list=[-1,28,-15,5,10]
x,y=getMaxMin(a_list)
print("a_list=",a_list)
print("最大的元素=",x,"最小元素=",y)
print()
string="Hello"
x,y=getMaxMin(string)
print("string=",string)
print("最大的元素=",x,"最小元素=",y)
运行的结果：
5.插入排序法
#采取插入排序法将n个数据从小到大进行排序。
def insert_sort(array):
for i in range(1,len(array)):
if array[i-1]>array[i]:
temp = array[i]
index=i
while index>0 and array[index-1]>temp:
array[index]=array[index-1]
index-=1
array[index]=temp
b=input("请输入一组数据：")
array=[]
for i in b.split(','):
array.append(int(i))
print("排序前的数据： ")
print(array)
insert_sort(array)
print("排序后的数据： ")
print(array)
运行的结果：
作者：Z zehao
