求4个数中的最大值，用递归调用来实现。

#include<stdio.h>
int fun(int *a,int n)
{
    int max;
    if(n==1)return a[0];
    max=fun(a+1,n-1);
    if(max<a[0])
        max=a[0];
    return max;
}
int main()
{
    int i,a[4];
    for(i=0;i<4;i++)
        scanf("%d",&a[i]);
    printf("MaxNum is %d \n",fun(a,4));
    return 0;
}

int fun(int *a,int n,int max)
{
if(max<a[4-n])
max=a[4-n];
if(n==1)
return max;
return fun(a,--n,max);
}

main()
{ int i,a[4];
    for(i=0;i<4;i++)
        scanf("%d",&a[i]);
    printf("MaxNum is %d \n",fun(a,4,0));
getch();
}

int SearchMax(int *a)
{

#include <assert.h>
#define MAX_LEN    4

    static int n = MAX_LEN-1;
    assert(a!=NULL);

    if (!n)
        return *a;
    else {
        *a>*(a+1)?*(a+1)=*a:0; 
        --n;
        return SearchMax(a+1);
    }
}

先谢谢大家了，可是我还没学过指针，能不用指针实现吗

为了实现 函数的"双向值传递"你学要用指针

#include <stdio.h>
int fun(int a[],int n,int dep)
{
    int i = 0;
    for(i = 0;i<dep;i++)
        printf("  ");
    for(i = 0;i<n;i++)
        printf("%d ",a[i]);
    printf("\n");
    int max = 0;

    if(1 == n)
        return a[0];
    max = fun(a+1,n-1,dep+1);

    if(a[0] > max)
        max = a[0];
    return max;
}
main()
{
    int a[4] = {4,3,2,1};
    printf("%d\n",fun(a,4,0));
} 

还有 楼主要知道递归是很浪费存储空间的  运行我修改的二楼的程序 你就看到了递归的深度

5楼的版主，抱歉，你的分不知道怎么给不了。

如何指出最大值的位置

max=fun(a+1,n-1);
    我想问下这里的a+1怎么理解啊 不懂