输出一个九九乘法表列表的程序python_Python学习之路—

def prime(a):

for i in range(2, int(a ** 0.5) + 1):#循环遍历

if a % i == 0:

return str(a) + '不是素数'

return str(a) + '是素数'

1.4 编写程序，计算组合数C(n,i)，即从n个元素中任选i个，有多少种选法？

这个题目乍一看貌似不容易，但我们已知

所以我们只需要能写出一个算出阶乘的方法就行了。这个方法对于初学者还是有一定的难度的(我刚刚学Java时候，老师让我们试试能不能写出一个算出n!值的程序，我想了好久总是感觉差一步)，后来就理解了就比较简单。

分析一下，5!=5* 4 * 3 * 2 * 1, 4!=4* 3 * 2 * 1, 3!=3 * 2 * 1，发现没有，5！=54！，n!=n(n-1)!，我们只要找到一个变量储存我们上一步得到的值然后乘以当前的值即可。所以如果我们从1！开始算起，一步一步最终到达n的阶乘，这个算是比较朴素的想法。如果我们使用套娃的思想来做的话，想求n！，那么我要求(n-1)！，再求(n-2)！……，只到需要我求1！=1，我再往回带，得出2！，3！……，直到n！。我们发现求解n！和(n-1)！阶乘的方法几乎无差。那么我就可以在求n！时候把参数变成(n-1)求(n-1)，最后无限套娃。代码如下：

#求阶乘

def factorial(n):

if n == 1:

return 1

return n * factorial(n - 1)

#求组合数

def combination_number(n, i):

return factorial(n) / (factorial(i) * factorial(n - i))

1.5 计算理财产品收益，假设收益和本金一起滚动

这题不算难，本质上就是profit = money * (interest + 1)，只不过本金money一直在变，也可以用上个题的套娃思想(递归)。这里换一个思路，代码如下：

#参数分别为起始本金，日利率，时长

def financial_management(money, interest, day):

profit = 0

while day >= 1:

profit = money * (interest + 1)

money = profit

day = day - 1

return "%.2f" % profit #"%.2f" %表示保留两位小数，如果2换成3表示3位小数，以此类推

1.6 编写代码实现冒泡法排序

这题我印象很深，在我学到Java的for循环的时候，老师让我想一个排序的算法，我最开始的思想就是冒泡排序，但当时受限时间，没有完全做出来，但基本成型。学完数据结构之后，了解了那么多的排序算法，发现冒泡排序是最容易想到且最容易编码实现的。本质就是不断比较相邻两个数的大小，如果起那么的数大于后面的数(默认升序排列)，就把两个数交换位置，如此循环n次即可得出正确结果。代码如下：

def bubble_sort(l):

l = list(l)

for j in range(1, len(l) + 1):#控制循环趟数

for i in range(0, len(l) - 1):#控制比较次数

if l[i] > l[i + 1]:

l[i], l[i + 1] = l[i + 1], l[i]#Python中的交换数值的简便写法，感觉很Python

return l

1.7 二分法查找

二分法查找的思想很简单，就是不断的取半来缩短查找的时间，前提是序列是有序的。代码如下：

def binary_search(t, l):

if t not in l:

return "查找失败," + str(t) + "不在列表中"

font = 0

rear = len(l)

mid = int((font + rear) / 2)

#之所以要(rear - font) > 1是因为如果还剩下标1和2这两个元素时，向下取整值恒为1，而要查找的是2，此时就会让mid一直为1陷入死循环。

while t != l[mid] and (rear - font) > 1:

if t > l[mid]:

font = mid

mid = int((font + rear) / 2)

else:

rear = mid

mid = int((font + rear) / 2)

if t == l[mid]:

return '查找成功,' + str(t) + '的下标为' + str(mid)

1.8 递归算法求解汉诺塔问题

这个算是这些题中最难的一个，在我学Java的时候就不会，不过在我看了一下大神写的技术博客之后才懂了。这样想，假设只有两个盘子的时候，我们只只需要把上面的盘子挪到B上，最下面的挪到C，再把小的挪到C上。理解这个之后，我们想一下，不管有多少个盘子，都需要有一步把最大的盘子从A挪到C，而因为需要从A上挪那么A上肯定只有一个最大的盘子(因为最大的盘子肯定在最下面而且如果还有别的盘子，肯定是在最大盘子上面，也就是还需要挪其余的盘子，但终归有这么一步)，而此时C肯定是空的，因为如果C不为空，它就无法放最大的盘子，还需要把C清空之后把最大的盘子放在最下面。那么剩余的盘子肯定都在B上且肯定是按照顺序堆放的。是不是相当于我们把n-1个盘子从A挪到了B。而我的目的是把n个盘子从A挪到C，像不像阶乘？找到了通用的表达式，我们再找一下规律。**如果我们把n-1个盘子看成一个整体，**这句话很关键，那么最开始A上就只有两个盘子，先把最上面的盘子放在B上，再把最大的盘子放在C上，最后把B上的盘子放在C上。是不是找到规律了。代码如下：

def hanoi(n, a, b, c):

if n == 1:

print(a + "->" + c);

else:

hanoi(n - 1, a, c, b)#先把n-1个盘子从A挪到B(B和C交换位置是因为在n-1个时候，B是目的地，C是过渡)

print(a + "->" + c)#此时n-1个盘子已到达B，我们需要把A上仅存的那一块最大的放到C上

hanoi(n - 1, b, a, c)#此时的问题变成把n-1个盘子在A为过渡的情况下从B到C

先开始可能不懂，多读多想就明白了。关键是要理解把n-1个看成整体，问题就转化成两个盘子转移到C上的问题了，以此类推。

1.9 编写程序，输出星号组成的菱形

又是一道经典题目，思想很简单，根据空格和* 之间的数量的关系输出，数量关系很简单，中学生都会。

代码如下：

def diamond(n):