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

相关推荐

微信小程序保存图片到相册权限设置

微信小程序仿通讯录功能

微信小程序实现组件顶端固定或底端固定效果(不随滚动而滚动)

微信小程序吸底区域适配iPhoneX的实现