递归定义与基础例子

定义：直接或者间接的调用自身的算法称为递归算法。

递归函数执行分为 递推，回归

//打印数组

void Print_Arr(const int *br,int n){

if(br==nullptr) return ;

if(n>0){

Print_Arr(br,n-1);

cout<<br[n-1];

}

//在栈帧中的调用和回溯

//会导致栈溢出，因为在递归过程中n永远是n

void Print_Arr(const int *br,int n){

if(br==nullptr) return ;

if(n>0){

Print_Arr(br,n--);

cout<<br[n-1];

}

//越界，-1

void Print_Arr(const int *br,int n){

if(br==nullptr) return ;

if(n>0){

Print_Arr(br,a--n);

cout<<br[n-1];

//cout<<br[n];

}

//在此处＋&，指向同一个，打印的都是同一个值

void Print_Arr(const int *br,int &n){

if(br==nullptr) return ;

if(n>0){

Print_Arr(br,n-1);

cout<<br[n-1];

}