码迷,mamicode.com
首页 > 其他好文 > 详细

今日新知(关于递归中变量的声明)

时间:2020-02-16 16:26:44      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:递归函数   排序   变量   变化   函数   递归   全局变量   display   也会   

在递归函数中用到的变量,要将它声明为局部变量,切记不能声明为全局变量。

如下面归并排序中的变量k。

 

技术图片
 1 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 const int N = 100010;
 6 
 7 int a[N],b[N];
 8 
 9 int n ;
10 long long res = 0 ; 
11 
12 void merge_sort(int a[],int l,int r){
13     
14     if(l >= r) return ;
15     
16     int mid = l + r >> 1;
17     
18     int k = 0;
19     
20     int i = l , j = mid + 1;
21     merge_sort(a,l,mid);
22     merge_sort(a,mid+1,r);
23     while(i <= mid && j <= r){
24         if(a[i] <= a[j]) b[k ++] = a[i ++];
25         else {
26             b[k ++] = a[j ++];
27             res += mid - i + 1;
28         }
29     }
30     while(i <= mid) b[k ++] = a[i ++];
31     while(j <= r) b[k ++] = a[j ++];
32     
33     for(int i = l , j  = 0 ;  i <= r ; i ++ , j ++) a[i] = b[j];
34 }
35 
36 int main(){
37     cin >> n;
38     for(int i = 0 ; i < n ; i ++) scanf("%d",&a[i]);
39     
40     merge_sort(a,0,n - 1);
41     
42     cout << res;
43     
44     return 0;
45 
46 }
View Code

 

 

如果声明成局部变量,那每次调用merge_sort()时,都会创建一个 k,第一层中的 k 和第二层中的没关系
如果声明成全局的,每一层中的 k 都是同一个,这一层中k变了,下一层也会变化,所以下层中的循环会“提前”结束.

 

如果把 k 声明为全局变量,显然是不行的,你每次调用merge_sort()都会改变 k 的值,那么回溯后,其作为索引的意义就已经被破坏了。

 

局部变量每次调用函数都不是同一个,全局变量则是同一个。因为函数有递归调用,如果是局部变量,每次调用的 k 都是相互独立的,
而如果是全局变量,则是同样的 k。

 

今日新知(关于递归中变量的声明)

标签:递归函数   排序   变量   变化   函数   递归   全局变量   display   也会   

原文地址:https://www.cnblogs.com/ZhaoHaoFei/p/12317093.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!