Question

已知A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组A中的最大整数。 (2) 求n个整数的和。

求设计的流程图

Answer 1

//递归求数组A[n]中的最大整数；
int maxintA(int n)
{
if(0 == n) return 0;//数组为空
if(1 == n) return a[n-1];//数组中只有一个元素

return (a[n-1] > manxintA(n-1)?a[n-1]:maxintA(n-1));//递归

}

//递归求素组A[n]中n个整数的和
int sumofA(int n)
{
if(0==n) return 0;// 数组为空
if(1==n) return a[n-1];// 数组中只有一个元素

return (a[n-1]+sumofA(n-1));//递归
}

追问

代码我会，我是不知道该怎么画流程图，能不能教一下

Answer 2

#include <iostream>
using namespace std;
int funSum(int sum,int k,int A[],int n)
{
if(k>n)return sum;
sum+=A[k];
k++;
funSum(sum,k,A,n);
}

int funMax(int max,int k,int A[],int n)
{
if(k>n)return max;
if(A[k]>max)max=A[k];
k++;
funMax(max,k,A,n);
}

void main()
{
int A[188];
for(int i=0;i<10;i++)
{
A[i]=i;
}
cout<<funSum(0,0,A,9)<<endl;
cout<<funMax(A[0],0,A,9)<<endl;
}

Answer 3

这道题的代码哪位大佬会
求帮忙