荔园在线
荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: bakey (猪朋狗友), 信区: Program
标 题: [合集]好象没什么气氛,贴个题让大家做做!
发信站: 荔园晨风BBS站 (2005年12月28日01:33:44 星期三), 站内信件
☆ 1 ──────────── 我是分割线 ─────────────────☆
发信人: starsun (小刚与微软 ), 信区: Program
标 题: 好象没什么气氛,贴个题让大家做做!
时 间: Sun Dec 25 13:22:39 2005
Ackermann函数A(m,n)定义如下:
{ n+1, 若m=0
A(m,n)= { A(m-1,1) 若n=0
{ A(m-1,A(m,n-1)) 否则
☆ 2 ──────────── 我是分割线 ─────────────────☆
发信人: bakey (猪朋狗友), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: 2005年12月25日14:09:22 星期天
有什么问题?
【 在 starsun (小刚与微软 ) 的大作中提到: 】
: Ackermann函数A(m,n)定义如下:
: { n+1, 若m=0
: A(m,n)= { A(m-1,1) 若n=0
: { A(m-1,A(m,n-1)) 否则
☆ 3 ──────────── 我是分割线 ─────────────────☆
发信人: Yeats (冬虫夏草||粉雪), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: 2005年12月25日14:18:11 星期天
可能是怎么实现。。
【 在 bakey (猪朋狗友) 的大作中提到: 】
: 有什么问题?
: 【 在 starsun (小刚与微软 ) 的大作中提到: 】
: : Ackermann函数A(m,n)定义如下:
: : { n+1, 若m=0
: : A(m,n)= { A(m-1,1) 若n=0
: : { A(m-1,A(m,n-1)) 否则
☆ 4 ──────────── 我是分割线 ─────────────────☆
发信人: Yeats (冬虫夏草||粉雪), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: 2005年12月25日14:20:02 星期天
m=0,n=0时
return啥?
【 在 starsun (小刚与微软 ) 的大作中提到: 】
: Ackermann函数A(m,n)定义如下:
: { n+1, 若m=0
: A(m,n)= { A(m-1,1) 若n=0
: { A(m-1,A(m,n-1)) 否则
☆ 5 ──────────── 我是分割线 ─────────────────☆
发信人: starsun (小刚与微软 ), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: Sun Dec 25 14:23:15 2005
Ackermann函数A(m,n)定义如下:
{ n+1, 若m=0
A(m,n)={ A(m-1,1) 若n=0
{ A(m-1,A(m,n-1)) 否则
问题就是:取不同的M和N计算值为多少啊.
【 在 Yeats 的大作中提到: 】
: m=0,n=0时
: return啥?
: 【 在 starsun (小刚与微软 ) 的大作中提到: 】
: : Ackermann函数A(m,n)定义如下:
: : { n+1, 若m=0
: : A(m,n)= { A(m-1,1) 若n=0
: : { A(m-1,A(m,n-1)) 否则
☆ 6 ──────────── 我是分割线 ─────────────────☆
发信人: starsun (小刚与微软 ), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: Sun Dec 25 14:27:03 2005
这个问题我也想过,不过这是个习题,没必要钻它....写写算法就行了.
【 在 Yeats 的大作中提到: 】
: m=0,n=0时
: return啥?
: 【 在 starsun (小刚与微软 ) 的大作中提到: 】
: : Ackermann函数A(m,n)定义如下:
: : { n+1, 若m=0
: : A(m,n)= { A(m-1,1) 若n=0
: : { A(m-1,A(m,n-1)) 否则
☆ 7 ──────────── 我是分割线 ─────────────────☆
发信人: bso (meteor), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: Sun Dec 25 14:31:12 2005
使用递归,看看这样对不对
int Acker(int m,int n)
{
if(!m)return n+1;
}
【 在 starsun 的大作中提到: 】
: Ackermann函数A(m,n)定义如下:
: { n+1, 若m=0
: A(m,n)= { A(m-1,1) 若n=0
: { A(m-1,A(m,n-1)) 否则
☆ 8 ──────────── 我是分割线 ─────────────────☆
发信人: crycz (打印刻录CD/DVD javaLover), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: 2005年12月25日14:33:12 星期天
一个递归就可以实现...记得是一本算法书上的题..
【 在 starsun (小刚与微软 ) 的大作中提到: 】
: Ackermann函数A(m,n)定义如下:
: { n+1, 若m=0
: A(m,n)= { A(m-1,1) 若n=0
: { A(m-1,A(m,n-1)) 否则
☆ 9 ──────────── 我是分割线 ─────────────────☆
发信人: mmkiller (潜水小王子), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: 2005年12月25日14:34:02 星期天
下面没return
【 在 bso (meteor) 的大作中提到: 】
: 使用递归,看看这样对不对
: int Acker(int m,int n)
: {
: if(!m)return n+1;
: else if(!n)Acker(m-1,1);
: else Acker(m-1,Acker(m,n-1));
: }
:
: 【 在 starsun 的大作中提到: 】
: : Ackermann函数A(m,n)定义如下:
: .................(以下省略)
☆ 10 ──────────── 我是分割线 ─────────────────☆
发信人: crycz (打印刻录CD/DVD javaLover), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: 2005年12月25日14:34:39 星期天
加两个return
【 在 bso (meteor) 的大作中提到: 】
: 使用递归,看看这样对不对
: int Acker(int m,int n)
: {
: if(!m) return n+1;
: else if(!n) return Acker(m-1,1);
: else Acker return (m-1,Acker(m,n-1));
: }
:
: 【 在 starsun 的大作中提到: 】
: : Ackermann函数A(m,n)定义如下:
: .................(以下省略)
☆ 11 ──────────── 我是分割线 ─────────────────☆
发信人: bso (meteor), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: Sun Dec 25 14:34:40 2005
return n+1 了
【 在 mmkiller 的大作中提到: 】
: 下面没return
: 【 在 bso (meteor) 的大作中提到: 】
: : 使用递归,看看这样对不对
: : int Acker(int m,int n)
: : {
: : if(!m)return n+1;
: : else if(!n)Acker(m-1,1);
: : else Acker(m-1,Acker(m,n-1));
: : }
: :
: : .................(以下省略)
☆ 12 ──────────── 我是分割线 ─────────────────☆
发信人: crycz (打印刻录CD/DVD javaLover), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: 2005年12月25日14:37:23 星期天
两个else if没return怎么行?
【 在 bso (meteor) 的大作中提到: 】
: return n+1 了
: 【 在 mmkiller 的大作中提到: 】
: : 下面没return
: : 【 在 bso (meteor) 的大作中提到: 】
☆ 13 ──────────── 我是分割线 ─────────────────☆
发信人: blackhawk (blackhawk), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: Sun Dec 25 14:39:55 2005
人头一下都冒出来了,哈哈,
【 在 starsun 的大作中提到: 】
: Ackermann函数A(m,n)定义如下:
: { n+1, 若m=0
: A(m,n)= { A(m-1,1) 若n=0
: { A(m-1,A(m,n-1)) 否则
☆ 14 ──────────── 我是分割线 ─────────────────☆
发信人: bso (meteor), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: Sun Dec 25 14:41:20 2005
噢,在调用函数时加上return也可以
int Acker(int m,int n)
{
if(!m)return n+1;
}
【 在 crycz 的大作中提到: 】
: 两个else if没return怎么行?
: 【 在 bso (meteor) 的大作中提到: 】
: : return n+1 了
☆ 15 ──────────── 我是分割线 ─────────────────☆
发信人: starsun (小刚与微软 ), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: Sun Dec 25 14:42:41 2005
- -!
【 在 blackhawk 的大作中提到: 】
: 人头一下都冒出来了,哈哈,
: 【 在 starsun 的大作中提到: 】
: : Ackermann函数A(m,n)定义如下:
: : { n+1, 若m=0
: : A(m,n)= { A(m-1,1) 若n=0
: : { A(m-1,A(m,n-1)) 否则
☆ 16 ──────────── 我是分割线 ─────────────────☆
发信人: bakey (猪朋狗友), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: 2005年12月25日14:43:23 星期天
1
【 在 Yeats (冬虫夏草||粉雪) 的大作中提到: 】
: m=0,n=0时
: return啥?
: 【 在 starsun (小刚与微软 ) 的大作中提到: 】
: : Ackermann函数A(m,n)定义如下:
: : { n+1, 若m=0
: : A(m,n)= { A(m-1,1) 若n=0
: : { A(m-1,A(m,n-1)) 否则
☆ 17 ──────────── 我是分割线 ─────────────────☆
发信人: Yeats (冬虫夏草||粉雪), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: 2005年12月25日15:06:20 星期天
好像是看你怎么实现哦。。
如果是
if(!m)return n+1;
else if(!n)return Acker(m-1,1);
else return Acker(m-1,Acker(m,n-1));
return=1
如果是
if(!n)return Acker(m-1,1);
else if(!m)return n+1;
else return Acker(m-1,Acker(m,n-1));
就没有返回值。。。
【 在 bakey (猪朋狗友) 的大作中提到: 】
: 1
: 【 在 Yeats (冬虫夏草||粉雪) 的大作中提到: 】
: : m=0,n=0时
: : return啥?
☆ 18 ──────────── 我是分割线 ─────────────────☆
发信人: bakey (猪朋狗友), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: 2005年12月25日15:10:38 星期天
仔细看它定义.没有二义性的
【 在 Yeats (冬虫夏草||粉雪) 的大作中提到: 】
: 好像是看你怎么实现哦。。
: 如果是
: if(!m)return n+1;
: else if(!n)return Acker(m-1,1);
: else return Acker(m-1,Acker(m,n-1));
: return=1
: 如果是
: if(!n)return Acker(m-1,1);
: else if(!m)return n+1;
: else return Acker(m-1,Acker(m,n-1));
: .................(以下省略)
☆ 19 ──────────── 我是分割线 ─────────────────☆
发信人: starsun (小刚与微软 ), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: Sun Dec 25 15:12:05 2005
有道理,分先后,"早到早得".
【 在 Yeats 的大作中提到: 】
: 好像是看你怎么实现哦。。
: 如果是
: if(!m)return n+1;
: else if(!n)return Acker(m-1,1);
: else return Acker(m-1,Acker(m,n-1));
: return=1
: 如果是
: if(!n)return Acker(m-1,1);
: else if(!m)return n+1;
: else return Acker(m-1,Acker(m,n-1));
: 就没有返回值。。。
: 【 在 bakey (猪朋狗友) 的大作中提到: 】
: : 1
☆ 20 ──────────── 我是分割线 ─────────────────☆
发信人: starsun (小刚与微软 ), 信区: Program
标 题: Re: 好象没什么气氛,贴个题让大家做做!
时 间: Sun Dec 25 15:26:03 2005
【 在 crycz 的大作中提到: 】
: 虽然bso兄的程序可以实现.
: 但这个程序钪战峁?无论m,n多少)不就是n+1吗? 还用算?
---------------------------------------------------\
: 递归不是必须有出口咩?!
不知这个想法对不? 关键是看m与n的大小...
: 【 在 starsun (小刚与微软 ) 的大作中提到: 】
: : Ackermann函数A(m,n)定义如下:
: : { n+1, 若m=0
: : A(m,n)= { A(m-1,1) 若n=0
: : { A(m-1,A(m,n-1)) 否则
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店