Question

c语言递归求数组最小值

#include<stdio.h>
int fun(int b[],int n)
{
if(n==0)
{
return b[n];
}
else
{
if(b[n]<b[n-1])
{
return fun(b,n-1);
}
else
{
return fun(b,n-1);
}
}
}
main()
{
int t;
int a[10]={2,1,3,4,5,6,7,8,9,10};
t=fun(a,9);
printf("%d",t);
}
这程序错哪啦

Answer 1

#include<stdio.h>
int fun(int b[],int n)
{
if(n==0)
return b[n];

b[0] = b[0] > b[n]?b[n]:b[0];
return fun(b,n-1);
}
void main()
{
int t;
int a[10]={2,1,3,4,5,10,6,7,8,9};
t=fun(a,9);
printf("%d",t);
}

追问

你这是错的

Answer 2

if(b[n]<b[n-1])
{
return fun(b,n-1);
}
else
{
return fun(b,n-1);
}
这个if else貌似完全一样哒。
而且这个函数最终结果只能输出a[0]。

Answer 3

这个递归函数只有一个出口, 就是n为0时返回b[0]的值.

Answer 4

int fun(int data[],int n){
    if(n <= 0){
        return data[0];
    }
    return data[n]> fun(data,n-1) ? fun(data,n-1):data[n];
}

Answer 5

返回条件改一下
else if(b[n]<b[n-1])
{
return b[n]<fun(b,n-1)?b[n]:fun(b,n-1);
}
else
{
return fun(b,n-1);
}