Python经典算法片段

将一个正整数分解质因数

#!/bin/env python2
# -*- coding: UTF-8 -*-
def reduceNum(n):
    print '{} = '.format(n),
    if not isinstance(n, int) or n <= 0 :
        print '请输入一个正确的数字 !'
        exit(0)
    elif n in [1] :
        print '{}'.format(n)
    while n not in [1] : # 循环保证递归
        for index in xrange(2, n + 1) :
            if n % index == 0:
                n /= index # n 等于 n/index
                if n == 1:
                    print index
                else : # index 一定是素数
                    print '{} *'.format(index),
                break

输出乘法口诀表

#!/bin/env python2
# -*- coding: UTF-8 -*-
for i in range(1, 10):
    print
    for j in range(1, i+1):
        print "%d*%d=%d" % (i, j, i*j),

输出斐波那契数

#!/bin/env python2
# -*- coding: UTF-8 -*-
def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1)+fib(n-2)