一个简单的递归程序 为什么出现段错误！

lishuxi2003

1 #include<stdio.h>
      2 int maxx(int a[]);
      3 int main(void)
      4 {
      5     int a[]={4,5,1,6,3,9,8,10};
      6     printf("%dn",maxx(a));
      7 }
      8 int maxx(int a[])
      9 {
     10     static int max=-1;
     11     if(*a>max)max=*a;
     12     a++;
     13     maxx(a);
     14 }

wujiajia

12     a++;
a是常量

lishuxi2003

数组作为函数的参数能够自动变成普通的指针 可以自加！

mq110

原帖由 wujiajia 于 2005-11-13 21:38 发表
12     a++;
a是常量

误倒人..你这是犯罪.

mq110

楼主 你不能无限期的调用 maxx这个函数吧.
你的递归总该有个返回的条件吧.

angelanpan

你这个递归没有结束条件啊

mq110

1. 
   
2. #include<stdio.h>
   
3. 
   
4. int maxx(int a[]);
   
5. 
   
6. int main(void)
   
7. {
   
8.     int a[]={4,5,1,10,3,9,8,1};
   
9.     printf("%dn",maxx(a));
   
10.     return 0;
    
11. }
    
12. int maxx(int a[])
    
13. {
    
14.     static int max=-1,counter=0;
    
15. 
    
16.     if(*a>max)
    
17.         max=*a;
    
18.     a++;
    
19.     if(++counter==9)
    
20.         return max;
    
21.     return maxx(a);
    
22. }
    

复制代码

lishuxi2003

上面的变量必须定义 static吗

mq110

原帖由 lishuxi2003 于 2005-11-13 22:00 发表
上面的变量必须定义 static吗

你可以把maxx函数变成两个参数. 递归一次 第二个参数减少一次.

zh_manyu

1. 
   
2. #include<stdio.h>
   
3. int maxx(int a[]);
   
4. int max=-1;
   
5. int counter=0;
   
6. int main(void)
   
7. {
   
8.    int a[]={4,5,1,6,3,9,8,10};
   
9.    printf("%dn",maxx(a));
   
10.    return 0;
    
11. }
    
12. int maxx(int a[])
    
13. {
    
14.     if(*a>max)max=*a;
    
15.     a++;
    
16.     if(counter++==7)return max;
    
17.     maxx(a);
    
18. }
    

复制代码

也可以这样定义为全局变量