python中常见的算法

目录

比较常见的算法

1、判断闰年

2、for循环之冒泡排序

3、for循环之九九乘法表

 4、判断质数

5、计算阶乘

6、斐波那契数列

7、列表中元素去重

---

比较常见的算法

1、判断闰年

year=int(input("请输入年份"))

if year%4==0:

if year%100==0:

print("{0}是闰年".format(year))

else:

print("{0}不是闰年".format(year))

else:

print("{0}不是闰年".format(year))

2、for循环之冒泡排序

num=[23,43,89.54,25,1,33]

def bubblesort(argnum):

    for i in  range(len(argnum)-1):

        for j in range(len(argnum)-i-1):

            if argnum[j]<argnum[j+1]:

                argnum[j],argnum[j+1]=argnum[j+1],argnum[j]

    return argnum

print(bubblesort(num))

3、for循环之九九乘法表

for i in range(1,10):

    for j in range(1,i+1):

        print("%s*%s=%s"%(j,i,i*j),end=' ')

    print()

 4、判断质数

a=int(input("请输入数字："))

if a>1:

for i in range(2,a):

if a%i==0:

print("不是质数")

print(i,"乘以",a//i,"是",a)

break

else:

print("是质数")

else:

print("不是质数")

5、计算阶乘

num=int(input("请输入一个数字："))

fac=1

if num<0:

print("负数没有阶乘")

elif num==0:

print("0的阶乘是1")

else:

for i in range(1,num+1):

fac=fac*i

print("%d的阶乘是%d"%(num,fac))

6、斐波那契数列

a, b = 0, 1
list1 = [0, 1]
for i in range(10):
    a, b = b, a + b
    list1.append(b)
print(a)
print(list1)

递归函数的斐波那契数列：

def fac(n):
    if n<=1:
        return n
    else:
        return fac(n-1)+fac(n-2)
    
num=int(input("输入一个数字："))
if num<=0:
    print("输入正数")
else:
    for i in range(num):
        print(fac(i))

7、列表中元素去重

list1=["a","b","c","a","d"]
list2=set(list1)
print(list2)

或者（按照顺序）

list1=["a","b","c","a","d"]
list2=[]
for i in list1:
    if i not in list2:
        list2.append(i)
print(list2)