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

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

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函数中改变数组长度即可满足。

• 点赞
• 收藏
• 分享
• 文章举报