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)

运行的结果：

             

---

 

 

---