用递归算法求n个数中的最大数及其位置 c++

C++ 递归调用 求N个数的最大值~

//将n个数保存在数组a[n]中
//数组a[n]你也可以输入
//不懂可以再问~

#include
using namespace std;
int getMax(int a[],int n,int max)
{
if(n <= 0)return max;
return getMax(a,n-1,max>a[n-1]?max:a[n-1]); //递归调用
}

int main()
{
int a[] = {2,3 -1,4,9,10,5,0,-2,7};
//注意这里调用的参数，第一个是数组a,第一个是数组的大小n=10,第三个选一个初始的最大值如a[0]
cout<<"这10个数的最大值为:"<<getMax(a,10,a[0])<<endl;
return 0;
}

n的数目是否已知？
/*代码参考*/
#include #include using namespace std;int main(){ int i; cout>i; int pos; int pre_num[i+5]; int save_num[i+5]; while(i--) { cin>>pre_num[i-1]; save_num[i-1]=pre_num[i-1]; } sort(pre_num,pre_num+i); for(int j=0;j<i;j++) { if(save_num[j]==pre_num[i-1]) { pos=j; break; } } cout<<"max :"<<pre_num[i-1]<<"pos"<<pos; return 0;}

int max(int n, int numbers[], int index)
{
 if(index < (n-1)) {
  if(numbers[index] > numbers[index+1])
   numbers[index+1] = numbers[index]; //没到最后位则把大数放后面
  index++;
  return max(n, numbers, index);
 };
 else if(index == (n-1)) {
  return numbers[index];  //到最后位直接返回最后位就是最大的
 };
 else {
  return -1; //数组越界时返回-1
 };
};
void main(void)
{
 int numbers[]={1,3,8,2,4,6};
 int N=6;
 int R = max(N,numbers,0));
 for (int i = 0; i < N; ++i) {
  if (number[i] == R) {
   printf("LOCATION: %d.
", i); //输出位置
   break;
  };
 };
 printf("RESULT: %d.
", R); //输出结果
 return;
};

是求和，还是什么？比如求1到100的和？

为什么非要用递归呢？感觉好难哦

---

禹会区19351157732： 利用递归求n个数中的最大数 - ？
朝娅锡类： #include <stdio.h> int main() {int max(int x, int y);int Rand_Num[100]={0,1,2,3,4,5,6,7,8,9,10}, Size=10;int Num;for(int i=0;i<Size;i++)Num=max(Rand_Num[i],Rand_Num[i+1]);printf(＂Max Num is:%d\n＂,Num);return 0; } int max(int x, int y) {...

禹会区19351157732： 用递归方法求N个数中的最大数及其位置. - ？
朝娅锡类： public class MaxNum {int max_pos=-1; public int max_elem(int[] A, int n) { if (n == 0) { return A[0]; } int m = Math.max(max_elem(A, n - 1), A[n]); if(m==A[n]){ max_pos=n; } return A[max_pos]; } public static void main(String[] args) { MaxNum max = ...

禹会区19351157732： C++ 递归调用 求N个数的最大值 - ？
朝娅锡类： //将n个数保存在数组a[n]中 //数组a[n]你也可以输入 //不懂可以再问~#include <iostream> using namespace std; int getMax(int a[],int n,int max) {if(n <= 0)return max;return getMax(a,n-1,max>a[n-1]?max:a[n-1]); //递归调用 }int main() {int a[] ...

禹会区19351157732： C语言编程:写一个递归函数,求n个数的最大值. - ？
朝娅锡类： int getMax(int* intArray, int startPos, int arrraySize) { int tmp=0; if ((!intArray) || (startPos = arraySize)) { exit(0); } if (startPos == (arraySize - 1)) { return *(intArray+startPos); } return *(intArray+startPos) > (tmp=getMax(intArray, ++startPos, arraySize)) ? *(intArray+startPos) :tmp; }

禹会区19351157732： 用递归算法求数组中一串数字连续和最大的值 - ？
朝娅锡类： int max(int array[ ],int n) { if (n return(array[0]); // 就一个数,最大值就是自已 int t=max(array+1,n-1); // 求后面 n-1个数的最大值 if (t>array[0]) // t 比第一个大,返回最大 treturn(t); else return(array[0]); // t小,返回array[0]; }

禹会区19351157732： C语言,编写函数,用递归方法求n个元素数组a的最大值 - ？
朝娅锡类： int maxnum(int array[], int n) { if(n == 1){ return array[0];}else{ return max(array[0], maxnum(array+1,n-1));} }

禹会区19351157732： 用归纳法设计一个递归算法,它在有n个元素的序列A[1...n]中寻找最大元素 - ？
朝娅锡类： int avg(int* a,int x) {if(x==0)return a[x];elsereturn (avg(a,x-1)+a[x])/2; } 在main函数中使用: avg(a,x);//其中a是要求平均数的数组,x是数组的长度-1

禹会区19351157732： c语言:输入一串数,以 - 1结尾,用递归求其最大值~求指教~~~？
朝娅锡类： #include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;int d(int a[],int n, int max,int min);int main(){int a[100],n,s;int i;printf(＂请输入100以内的整数的个数n=＂);scanf(＂%d＂,&amp;n); printf(＂\n输入数据:\n＂);for(i=0;i&lt;n;i++) { scanf(＂%d＂,&amp;...

禹会区19351157732： 用递归法求数组{2,5,8,1,3,6,9,0,7,4}中的最大值 - ？
朝娅锡类： #include <iostream> using namespace std; int getMax(int a[],int n,int max) { if(n <= 0)return max; return getMax(a,n-1,max>a[n-1]?max:a[n-1]); //递归调用 } int main() { int a[]={2,5,8,1,3,6,9,0,7,4}; //注意这里调用的参数,第一个是数组a,第一个是数组的大小n=10,第三个选一个初始的最大值如a[0] cout<<＂这10个数的最大值为:＂<<getMax(a,10,a[0])<<endl; return 0; }

禹会区19351157732： pascal,用递归找n个数中最大数及其位置,请纠错 - ？
朝娅锡类： program ex5; var i,n,max,temp:integer; a:array[1..1000]of integer; procedure zd(k:integer); begin if k>n then exit; if a[k]>max then begin max:=a[k]; temp:=k; end; zd(k+1); end; begin readln(n); for i:=1 to n do read(a[i]); max:=a[1]; zd(1); writeln(temp:3,max:3) end