Question

大学C语言

int f(int a[ ],int n)
{
if(n>1)
{
int t;t=f(a,n-1);
return t>a[n-1]?t:a[n-1];}
else return a[0];}
main()
{
int a[ ]={8,2,9,1,3,6,4,7,5};
printf("%d\n",f(a,9));}
程序的输出结果是————
答案是9，求解释

Answer 1

1 int f(int a[ ],int n){
if(n>1)
{
int t;t=f(a,n-1);
return t>a[n-1]?t:a[n-1];
}
else return a[0];
}
这是一个递归函数，他结束的条件是n<=1;
2 函数的 执行大概是这样的 ，如果 输入 n > 1 ,那么 内部继续调用此函数，用来递归，并且n递减1
3 当输入 f(a,9)的时候，因为9>1他内部会调用f(a,8) .....f(a,1),依次自己调用自己9次。
4 依次类推可知，当n=1的时候，f函数返回 8 ,然后依次和之前的 a[n-1]判断，你推到一下 发现 返回的是9
5 这个函数的作用是 查找 a【】 中的最大值

追问

f函数已经返回 8后，怎么还要与a[n-1]判断啊，返回数据以后不就出来了么

追答

1 int f(int a[ ],int n){
if(n>1)
{
int t;t=f(a,n-1);

}
else return a[0];
}
这个函数关键在于这个地方 return t>a[n-1]?t:a[n-1];也就是说当 n=1的时候，函数们开始返回

追问

额，问题是当n=1的时候，if(n>1)不成立了，应该直接执行esle语句了啊，怎么还要执行return t>a[n-1]?t:a[n-1];呢

Answer 2

没有漏了些细节吗？