递归与递推（7.23学习笔记）

1.递归：从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程，称为递归。
2.递推：递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算机前面的一些项来得出序列中的指定象的值。
3.递归与递推区别：相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值。
4.使用递推与递归的要求：“原问题”与“问题边界”之间每个变换步骤具有相似性
5.递归程序的基本单元是由“缩小”“求解”“扩展”组成的一种变换步骤
6.int占32位的时候，最大可以赋值为：2147483647。也就是0x7fffffff。
注意：7的二进制形式最高位为0，如果你对2147483647+1.输出的就是-2147483648。
这个数是负数中最大的数，也就是int型可以表示的最小的负数。
它的十六进制表示为：0x8fffffff，8的二进制形式最高位是符号位，是1，为负。