m0_60447786的博客

求斐波拉切数列常用方法： 递归法：O（n）=n*n for循环法：O(n)=n 矩阵快速幂法：O(n)=logn 先介绍数快速幂法 求一个数的n次方，如果n很大，比如： int n; int a; cin>>a; cin>>n; pow(a,n); //n>100000000 这时如果再用头文件#include<cmath>中的pow函数会非常慢，所以不可取。 如果用for循环方法，比如211，用for循环要计算11次，但是

c++——对各种变量的理解 全局变量 特点： 定义在所有函数之外 在main函数执行前就被分配内存，作用域是整个程序，也就是整个文件部分。使用extern关键字后才可以跨文件使用 内存分配在静态存储区域 局部变量 定义在函数内部 作用域是函数内部，一般以一对大括号为基准划分一个作用域 函数被使用完后，其内存就会被回收，下次再调用函数的时候，内部的局部变量仍然被初始化了。 内存分配在栈区 registe