荔园在线

荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀

[回到开始] [上一篇][下一篇]


发信人: 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软件 网络书店