icelolipop的专栏

经典递归 用递归法实现  从高位到低位的输出（借鉴 树的递归遍历） #include using  namespace std; void f(int n) {  if(n  {                    cout  }  else  {                   f(n/10);  }  cout } int main() {  int

二 分 法 1.典型二分法 ： 分金子，找出最重的 和最轻的 #include usingnamespace std; floata[100]; voidmaxmin(int i,int j,float&fmax,float&fmin)// float&fmin 为值传递，在函数里值变，在主函数里也变。 { intmid;float lmax,lmin,r

[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质 其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明 对，就是辗转相除法 互质的定义就是最大公约数为1 数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明： [定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否