2018年5月22日
摘要：
丑数 丑数 题目描述 只包含因子2,3,5的正整数被称作丑数，比如4,10,12都是丑数，而7,23,111则不是丑数，另外1也不是丑数。请编写一个函数，输入一个整数n，能够判断该整数是否为丑数，如果是，则输出True，否则输出False。 输入描述 每行输入一个正整数 n 1 <= n<= 100 阅读全文
摘要：
最近开始使用VS，之前用的DEV C++软件可直接使用 #include <bits/stdc++.h> ，但VS中并没有，为了使用方便，可直接在VS中添加此头文件，方法如下： 1.在安装路径下，依次进入: 2.在 include 文件夹下新建一个 bits 文件夹，在此文件夹下添加 stdc++. 阅读全文
摘要：
有三根针A、B、C。A针上有N个盘子，大的在下，小的在上，要求把这N个盘子从A针移到C针，在移动过程中可以借助B针，每次只允许移动一个盘， 且在移动过程中在三根针上都保持大盘在下，小盘在上。 将n 个盘子从A针移到C针可以分解为三个步骤： 将A 上n-1个盘子移到 B针上（借助C针）； 把A针上剩下 阅读全文
摘要：
用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。 分析 由n个人里选k个人的组合数= 由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数； 当n = k或k = 0时，组合数为1。 此递归算法在递归过程中会有大量的重复计算，所以在输入的n,k值过大时，需要大量的运算时间， 阅读全文
摘要：
计算n! 观察公式2可以直接使用递归求解 C++代码如下： 阅读全文