广告广告
  加入我的最爱 设为首页 风格修改
首页 首尾
 手机版   订阅   地图  繁体 
您是第 2917 个阅读者
 
发表文章 发表投票 回覆文章
  可列印版   加为IE收藏   收藏主题   上一主题 | 下一主题   
凯西男孩
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x0 鲜花 x24
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片
推文 x0
[C/C++] 递回程式的运用........
A(0,n)=n+1 n必须>=0 for n>=0
A(m,0)=A(m-1,1) m必须>0 for m>0
A(m,n)=A(m-1,A(m,n-1)) m须>0且n须>0 for m>0 and n>0
主要是使用者输入m,n的值来解这个题目
是设计一个递回程式来解
这个题目概念~请大大们能教我ㄇ~
下面 ..

访客只能看到部份内容,免费 加入会员 或由脸书 Google 可以看到全部内容



献花 x0 回到顶端 [楼 主] From:台湾中华电信 | Posted:2005-04-13 18:14 |
limhi
数位造型
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x2
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

啧啧啧~这不是传说中的Ackman code吗?
楼主的程式码加[code][/code]包起来可能会比较好吧~?
您的程式码都写出来了~不知道该怎么解说呢~ 表情

这样好了,以A(1,1)为例~
当您呼叫A(1,1) 符合第三项~
  传回A(0,A(1,0))   -->再次呼叫
A(1,0) 符合第二项~
  传回A(0,1)       -->再次呼叫
A(0,1) 符合第一项
  传回 2         --> 本次递回终止,但前面有没终止的递回在stack中,程式会一一取出呼叫到终止~
A(0,2) 符合第一项
  传回 3         --> 全部的递回都终止了 程式也结束~

不知道您要问的是这个吗? 表情
如果不是的话 可以说清楚一点吗?
小弟最近在考试,ackman的题目刚好有写到,帮您解答我也可以顺便复习呢~ 表情


献花 x0 回到顶端 [1 楼] From:APNIC | Posted:2005-04-14 10:12 |
凯西男孩
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x0 鲜花 x24
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

下面是我今天跟同学讨论的结果,可是还是觉的有点怪怪的,举例来说,输入的值,有时候输出值的时候没有值跑出来有哪位大大可以帮解答的?老师是说用三个副程式写,可是三个不会写= =
code
#include <iostream>
using namespace std;
int a1(int m,int n)
{
if(m==0 && n>=0)
  return n+1;
else
{
      if(n==0 && m>0)
  return a1(m-1,1);
else
  return a1(m-1,a1(m,n-1));
}

}

void main()
{
int m,n;
cout << "请输入m值:";
cin >> m;
cout << "请输入n值:";
cin >> n;
cout << "运算出的值为:" << endl;
cout << a1(m,n) << endl;
}
/code


献花 x0 回到顶端 [2 楼] From:台湾教育部 | Posted:2005-04-14 15:34 |
唐老鸭
个人头像
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x1 鲜花 x230
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

下面是引用凯西男孩于2005-04-14 15:34发表的 :
下面是我今天跟同学讨论的结果,可是还是觉的有点怪怪的,举例来说,输入的值,有时候输出值的时候没有值跑出来有哪位大大可以帮解答的?老师是说用三个副程式写,可是三个不会写= =
code
#include <iostream>
using namespace std;
int a1(int m,int n)
.......

照你的题目....
其实你并没有写错....
会有答案....
只是数字太大要跑很久....
因为题目的递回太深....


没东西可以抓
献花 x0 回到顶端 [3 楼] From:美国 | Posted:2005-04-14 15:59 |
凯西男孩
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x0 鲜花 x24
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

我跑的时候是有的数字没有跑出来,只出现按结束的那行英文字,我同学是说那样子会有错,并不能把输入的值全部算出来,所以他要用三个副程式来写,可是我是觉的逻辑上面来说应该是这样就可以了,有哪位好心的大大在帮个忙求完美的程式= =谢谢 表情


献花 x0 回到顶端 [4 楼] From:台湾中华电信 | Posted:2005-04-14 17:49 |
kk889180
个人头像
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x61
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

你把卡住的几个数字说来听听吧==
有可能是数字过大把你的 int 搞暴了,看要不要换成 long 比较安全 表情


[ 此文章被kk889180在2005-04-15 22:13重新编辑 ]


献花 x0 回到顶端 [5 楼] From:台湾亚太线上 | Posted:2005-04-15 22:06 |
唐老鸭
个人头像
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x1 鲜花 x230
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

下面是引用凯西男孩于2005-04-14 17:49发表的 :
我跑的时候是有的数字没有跑出来,只出现按结束的那行英文字,我同学是说那样子会有错,并不能把输入的值全部算出来,所以他要用三个副程式来写,可是我是觉的逻辑上面来说应该是这样就可以了,有哪位好心的大大在帮个忙求完美的程式= =谢谢 表情

我猜可能是STACK记忆体不足的原因....
同样的题目就把他改成用回圈写吧....
一样可以的....


没东西可以抓
献花 x0 回到顶端 [6 楼] From:美国 | Posted:2005-04-15 22:42 |
凯西男孩
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x0 鲜花 x24
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

回圈??你是说for吗?我有跟我同学说过用回圈,可是他说回圈写不出来,我没试过,快要期中考了也没有时间想了,只好暂时先用上面的程式码了,谢谢各位大大的意见。


献花 x0 回到顶端 [7 楼] From:台湾中华电信 | Posted:2005-04-16 14:03 |
唐老鸭
个人头像
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x1 鲜花 x230
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

如果回圈写不出来....
递回也写不出来....
那你程式还能怎么写....
至少我不会 表情.....


没东西可以抓
献花 x0 回到顶端 [8 楼] From:美国 | Posted:2005-04-16 15:51 |

首页  发表文章 发表投票 回覆文章
Powered by PHPWind v1.3.6
Copyright © 2003-04 PHPWind
Processed in 0.090743 second(s),query:16 Gzip disabled
本站由 瀛睿律师事务所 担任常年法律顾问 | 免责声明 | 本网站已依台湾网站内容分级规定处理 | 连络我们 | 访客留言