递归算法求四个数的最大值
问题描述:通过函数的递归求四个数的最大值
解题思路:通过多次比较两个数进行比较大小,本质就是冒泡法排序
即:
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函数中改变数组长度即可满足。