第二百四七章 阿克曼函数(中)


小说:编程之战   作者:程序小猿   类别:未来世界   加入书签   【章节错误/点此举报】   【更新慢了/点此举报
推荐阅读: 永恒剑主 | 星光灿烂 | 巨星夫妻 | 弑天刃 | 九重神格 | 超警美利坚 | 步步惊唐 | 绝世天君 | 都市幻界 | 异度
笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读!注册本站用户,获取免费书架,追书更方便!
  “定义阿克曼函数A(m,n)”。
  “其中参数m和n均为非负整数”。
  当m为0,有:
  A(m,n)=n+1
  当m大于0且n等于0,有:
  A(m,n)=A(m-1,1)
  当m和n均大于0,有:
  A(m,n)=A(m-1,A(m,n-1))
  乍看之下,这个实现应该算简单的。
  听了约翰教授的讲解,杨成花了几分钟就搞定了。
  “小伙子,自己测试一下”。
  约翰一捋花白胡子,眼中透露出一种神秘感。
  杨成挠了挠头,打算先做边界测试。
  在这里,m为0是边界。
  他依次传入n=0,1,2,3...
  很快,他就得到了以下的结果:
  A(0,0)=1
  A(0,1)=2
  A(0,2)=3
  ......
  也就是说,A(0,n)=n+1。