已知A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组A中的最大整数。 (2) 求n个整数的和。
求设计的流程图
展开
收起
2
条回答
写回答
写回答
-
//递归求数组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));//递归
}2019-07-17 22:55:46赞同 展开评论 打赏 -
#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;
}2019-07-17 22:55:46赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
