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]<a[0] 則返回a[0]
          這裏的a[0]就是遞歸結束條件
*/
#include <stdio.h>
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);
    }
}

心得：

        整理好遞歸思路，再把遞歸兩個特點用代碼描述出來，也不是很難～