遞歸如何找到一個數組的最小值

Question

`/* finding the minimum number of a array */ 
#include<stdio.h> 

int minimum(int n, int a[n], int x); 

int main(void) 
{ 

    int a[5] = { 5, 4, 3, 4, 5 }; 
    printf("%d \n", minimum(4, a, 0)); 
    return 0; 
} 

int minimum(int n, int a[n], int x) 
{ 
    int minima; 
    if (x >= n) 
    return a[x]; 
    else 
    minima = minimum(n, a, x + 1); 
    if (a[x] > minima) 
    return minima; 
} 
` 

嘿我讀了stackoverflaw幾個遞歸源。還發現使用JAVA的同類問題。你可以請我解釋一下這段代碼是如何工作的。或者這是一個很好的代碼。我使自己學習遞歸，它正在工作。請解釋一下。

Answer 1

有在你的代碼的兩個問題：

• 終止發生爲時已晚：您返回a[x]時x==n - 這是過去的結束一個元素。
• 當a[x] > minima爲假時，會有一個缺失的回報：您的功能沒有返回a[x]而結束。

要解決這兩個問題，改變的終止條件的檢查，並添加缺少的回報：

if(x >= n-1) return a[n-1]; 
// You do not need an else after a return 
minima = minimum(n,a,x+1); 
if (a[x] > minima) return minima; 
return a[x]; 

注意，您可以通過從數組結束搜索保存一個參數直到你達到指數零爲止。