| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1646 人关注过本帖
标题:[讨论]递归求最大值
只看楼主 加入收藏
coolg
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2006-5-21
收藏
 问题点数:0 回复次数:3 
[讨论]递归求最大值

线性表中元素存放在向量A(1,2…,n)中,元素是整数型,
写出用递归方法求出A中最大元素的算法


#include<iostream.h>
#include<malloc.h>
#define NULL 0
typedef struct ListLink
{
int data;//所存元素
struct ListLink *next;//???

}node;

node *initlist()//创建单链表
{
node *p,*s,*head;
int a,flage=1;//flage是循环控制变量
head=(node *)malloc(sizeof(node));//建立头结点,由Head指向
head->data=0;
head->next=NULL;//头接点不用
p=head;
cout<<"请输入接点,以0结束:"<<endl;
while(flage)
{
cin>>a; //输入0表示结束
if(a!=0)
{
s=(node *)malloc(sizeof(node));//建立下一个结点,由S指向
s->data=a;
s->next=NULL;
p->next=s;
p=p->next;//把S结点连接到前面建立的单链表中
}
else flage=0;
}
return head;
}


int max1(node *head)
{
int max;
node *p=head;//*****************?************************

if (p->next==NULL )
max=p->data; //如果只有一个结点,当然是当前元素最大
else if (p->next->next=NULL )
max=(p->data>=p->next->data?p->data:p->next->data); //如果只有两个结点,取二者较大者
else //下面是三个及三个以上结点数情况
(p->data>max1(p->next)?p->data:max1(p->next)); //递归
return max;

}

}*/
void main()
{
node *head,*p;

int m;
head=initlist();
p=head;
cout<<"最大值为:";
m=max1(p);
cout<<m<<endl;
}
为什么结果不对的啊,高手帮忙哈,谢谢

搜索更多相关主题的帖子: 最大值 递归 讨论 
2006-05-23 22:23
SunShining
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:31
帖 子:2215
专家分:0
注 册:2006-2-17
收藏
得分:0 
我记着这题谁给你算过吧...

[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]
2006-05-23 22:28
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
得分:0 
我前两天写的,不是给她的给zhengwenqi的,好象在C论坛

日出东方,唯我不败! 做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家
2006-05-23 23:46
SunShining
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:31
帖 子:2215
专家分:0
注 册:2006-2-17
收藏
得分:0 
那你把连接发给她就行了...

[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]
2006-05-24 02:51
快速回复:[讨论]递归求最大值
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014047 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved