摘要： 斐波那契数列又称为黄金比数列，它的每一项都是前两项的和。 起始的两项一般是0和1或1和2，此处以0和1为起始项。 0、1、1、2、3、5、8、13、21、34、…… 用python实现时，有三种方式，分别是个数，最大值和递归。其中递归又分为普通递归和尾递归。 一、个数方式 给出一个数n，打印前n项斐 阅读全文

摘要： 汉诺塔的原理很简单，有三个柱子，A柱上有一些圆盘，圆盘大小不一，小的在上面，大的在下面。 目标是将圆盘一个一个地移动到C柱，B柱是临时柱子，可以临时存放圆盘。 要求是无论在哪根柱子上，小圆盘下面必须是大圆盘。 如果用代码实现，用递归是最好不过了，但是要写出代码来，也不是件容易的事情。 操作其实很简单 阅读全文

摘要： 合数，即有约数的数。 判断某个数是否为合数，需要几个步骤 1.是否>3 2.是否为奇数，因为偶数肯定是合数 3.是否可被比自己小的数整除 实现逻辑： 1.如果<=3则不是合数，返回false 2.如果不是奇数，返回true 3.如果能整除，返回true，都不能整除则返回false 代码如下： 1 d 阅读全文

摘要： n的阶乘，就是从1到n，这些数相乘的积。 如果用python来实现，有很多种方式，今天介绍3种主要方式，分别为遍历，递归和内置函数。 其中遍历分为正序遍历和倒序遍历，递归分为普通递归和尾递归，内置函数则使用reduce。 一、正序遍历 正序遍历，即从1依次遍历到n，遍历的过程中进行求积，最终得到结果 阅读全文

摘要： 打印质数的核心在于判断一个数是否为质数，如果是，就打印它。 所以需要先定义一个方法isPrime，它接收一个参数num，来判断该参数是否为质数 def isPrime(num): 质数有一些特点： 1.都>1 2.除了2都是奇数 3.只能整除1和它本身 所以先判断它是否>1，如果<=1，肯定不是质数 阅读全文

摘要： 说起杨辉三角，大家一定会想到二项式定理，那么如何通过代码的方式来输出它呢？ 其实它的系数是有规律可循的。第n行的第n项实际是等于上一行的第n-1项与第n项的和。 由此我们可以写一个函数，这个函数需要一个入参num，表示前n行，函数的目的是打印杨辉三角的前n行 def yang(num): 由于每行的 阅读全文