原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
【题02】cantor表
现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：
1/1
1/2
1/3
1/4
1/5...
2/1
2/2
2/3
2/4
...
3/1
3/2
3/3
...
4/1
4/2
...
5/1
我们以z字型给上表的每一项编号。第１项是1/1，然后是1/2，2/1，3/1，2/2...
输入：整数n(1≤n≤10)
输出：表中的第N项样例：
input：n=7output：1/4题解
cantor表的特点
cantor表中数据的“走势”如图9.1.1所示：
图9.1.1
元素的特征为行号（自上而下）
列号（由左而右）
第i条右对角线有i个元素
第奇数条对角线方向向上、第偶数条对角线方向向下；
计算第n项的前一行序号l
1+2+?+ln≤1+2+?+l+(l+1)
计算过程如下：
l←1；
while (l?1)*lndol←l+1；
2
l←l-1；
计算第n项在第l+1条对角线的位置
（n-(l?1)*l，l+2-n+(l?1)*l） l为奇数
2 2
（l+2-n+(l?1)*l，n-(l?1)*l） l为偶数
2 2
由此得出算法：
l←1； ｛计算第n项的前一行序号l｝
while (l?1)*lndol←l+1；
2
l←l-1；
n←n-(l 1)*l-1； ｛计算第n项在第l+1条对角线的位置｝
2
ifodd(l)thenbegin
x←1+n；y←l+1-n；
end{then}elsebegin
y←1+n；x←l+1-n；
end；{else}writeln(x，’，/’y)；
文档评论（0）