C语言进阶-第6讲：递归法问题求解（递归求数组的最大值）

任务和代码：

/*
*All rights reserved
*文件名称:main.c
*作者: Osseyda
*完成日期：2017.11.6
*版本号：v2.
*
*问题描述：递归求数组的最大值
*递归思路：
          第n个数与数组中前n-1个数比较
          第n-1个数与数组中前n-2个数比较
          ......
          第2个数与数组中第1个数比较
          若a[1]>a[0] 则返回a[1]
          若a[1]
int main(){
    int a[]={31,25,42,81,4};
    printf("最大数是:%d\n",max(a,4));
    return 0;
}
int max(int a[],int n){
    if(n==0)
        return a[0];
    else{
        if(a[n]>max(a,n-1))
            return a[n];
        else
            return max(a,n-1);
    }
}

心得：

        整理好递归思路，再把递归两个特点用代码描述出来，也不是很难～