递归求数组最大及下标
程序员文章站
2024-03-19 15:50:10
...
已知一维数组 L[n]中存放实数序列 l1, l2…, ln,设计一个递归算法,求其中的最
大值及其所在数组元素的下标。
(很没有意思,纯属投机取巧)
#include<stdio.h>
#include<stdlib.h>
int Max(int a[], int n)
{
if (n <= 1)
return (a[0]);
int temp = Max(a, n - 1);
if (temp >= a[n - 1])
return temp;
else
return a[n-1];
}
int main()
{
int L[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int a,b;
a= Max(L, 9);
printf("数组中的最大值是:");
printf("%d", a);
printf("\n");
for (int i = 0; i < 9; i++)
{
if (L[i] == a)
printf("元素对应下标是:");
b = i;
}
printf("%d", b);
return 0;
}
上一篇: 域对象 & 面向对象 & 结构化编程 博客分类: Design 编程OO设计模式DAO数据结构
下一篇: 为什么经常提示You have new mail in /var/spool/mail/root 博客分类: linux
推荐阅读
-
递归求数组最大及下标
-
动态规划求连续子数组的最大和
-
回溯法求n皇后问题(递归、非递归及优化)
-
给定一个数组, 求如果排序之后, 相邻两数的最大差值, 要求时 间复杂度O(N), 且要求不能用非基于比较的排序。
-
【算法】给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且要求不能用非基于比较的排序
-
js写一个方法,求一个数组中的最大奇数和最小偶数,并求他们的和,如果一个数不存在则返回null。
-
给定一个数组,求如果排序之后,相邻两数的的最大差值(Java实现)
-
【左神算法】给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且要求不能用非基于比较的排序。
-
给定一个数组,求如果排序之后,相邻两数的最大差值,要求时 间复杂度O(N),且要求不能用非基于比较的排序
-
给定一个数组,如果排序后,求相邻两个数的最大差值,要求时间复杂度为n,不能使用非基于比较的排序