思考: 一、Q:汉诺塔游戏的规则是什么? A:共三个柱子,确定起始柱子上有N(自己定义)个盘子,大的盘子在下小的盘子在上,从起始柱子上挪到其他柱子上,且挪动过程不可以重复。 二、找共性。从A柱子挪动到C柱子,当我没有盘子时,就不需要操作,什么都不用挪动。当我有一个盘子时,直接从A—>C。有两个盘子时,需要先A->B,A->C,B-…
输入一个正整数,输出它的阶乘 思考: 一、其实这个也就是从1开始遍历到这个数,再赋值一个 = (这种程序其实也没找到有优化的点,不过需要注意的是b初始化的时候记得赋值1) 二、这里将其延申一下, 如果是输入整数n,求1!+2!+3!+4!+5!+6!+7!+…+n! 的和。 是不是阶乘可以使用递归的方法来求呢? 这里是可以使用递归来求,注意的点在于…
输出所有0-200之间能被3整除且个位数字为6的整数。 思考: 一:遍历0-200,然后个位数字的表示就是 i%100%10 (唯一稍微优化的一点点就是从6开始少遍历几次) 程序 include int main(void) { int i = 0; for (i = 6; i <= 200; i++) { if (i % 3 == 0 &a…
一个皮球从100米高度自由落下,每次落地后反弹回原高度的一半,再落下,再反弹。求当它第10次落地时,共经过了多少米,第10次反弹多高? 思考: 一、需要一个变量表示每次反弹多高 height = height / 2,height 初始化 = 100 二、共经过了多少米,设置变量length也就是下落+反弹, 除了第一次外,height *2。 三…
打印所有的水仙花数。所谓水仙花数是指一个三位数,其各位数字的立方和等于该数。 例如,153就是一个水仙花数,因为153=111+555+333 思考: 一、所有的水仙花数,也就是确定范围100-999。 二、遍历100-999,要找的数按位表示使用 i/100, i/10, i%10 三、判断条件就是 i==(i/100)(i/100)(i/100…
指针、数组、函数 案例描述:封装一个函数,利用冒泡排序,实现对整型数组的升序排序。 例如数组:int arr[10]={4,3,6,9,1,2,10,8,7,5}; #include <iostream> ////////////////////////////////////////普通冒泡排序 using namespace std…