C语言递归求四个数的最大值：Max函数的递归

递归算法求四个数的最大值

问题描述：通过函数的递归求四个数的最大值
解题思路：通过多次比较两个数进行比较大小，本质就是冒泡法排序
即：

max_4=max_2(num1,max_2(num2,max_2(num3,num4)))

那么可以将4推广成n，
max_n 也可以用n-1次max_2进行运算，
并用递归表示n次max_2的过程，
由于要比较多个数字的大小，故将数字存储在数组当中。

比较四个数字

由于题目中规定的是四个数字，
就直接将数组长度定义为了4，
但是max_n的函数是可以适用任意n(>2)的。

#include<stdio.h>
int max_n(int n,int num[]);
int max_2(int a, int b);
int main()
{
    int max;
    int num[4];
    printf("Please input 4 numbers:");
    scanf("%d %d %d %d",&num[0],&num[1],&num[2],&num[3]);
    max=max_n(4,num);
    printf("%d",max);
}
int max_n(int n,int num[])
{
    int max;
    if(n>2)
    max=max_2(num[n-1],max_n(n-1, num));
    if(n==2)
    max=max_2(num[n-2],num[n-1]);
    return max;
}
int max_2(int a, int b)
{
    return (a>b?a:b);
}

针对不同要求，只需在main函数中改变数组长度即可满足。