用归纳法设计一个递归算法,它在有n个元素的序列A[1...n]中寻找最大元素
答案:2 悬赏:10 手机版
解决时间 2021-12-20 12:34
- 提问者网友：动次大次蹦擦擦
- 2021-12-19 22:05
如题 不用编程
最佳答案
- 五星知识达人网友：洒脱疯子
- 2021-12-19 23:40
比较A[1]和A[2...n]中最大的值哪个更大就行了。
returntype max(A[1...n])
{
temp=max(A[2...n]);
if(A[1]>temp)
return A[1];
else
return temp;
}
returntype max(A[1...n])
{
temp=max(A[2...n]);
if(A[1]>temp)
return A[1];
else
return temp;
}
全部回答
- 1楼网友：woshuo
- 2021-12-20 00:42
int avg(int* a,int x)
{
if(x==0)
return a[x];
else
return (avg(a,x-1)+a[x])/2;
}
在main函数中使用：
avg(a,x);//其中a是要求平均数的数组，x是数组的长度-1
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯