Cantor数表

1. 问题描述：

 

2. 解题思路：

我采用的方法是观察这些排列的数字有什么规律，可以通过观察发现其中数字的走向为向右->左下->下->右上依次循环，向右的时候分母加1，左下的时候分子加1，分母减1，向下的时候分子加1，右上的时候分子减1，分母加1，这点弄清楚之后进行下一步的分析，如何控制数字方向的问题，这就需要在循环中进行判断，最重要的是要设置标志来改变方向，一旦数字向右走了，就要把向右的标志设置为true，而且接下来就是数字向左下走，那么什么时候不往左下走呢？那就是循环中进入一个判断数字已经往下走了，此时应该把向左下走的表示设置为false，因为这时候应该往右上走，将右上走的标志设置为true，同样的道理，什么时候往右上走结束呢？此时进入循环判断中的往右走，所以此时应该将往右上走标志设置为false，把左下走的标志设置为true，上面分析之后就可以了，关键是标志控制好方向的改变

 

3. 代码实现，我采用的是Java代码实现，因为不知道怎么样输入若干个整数保存到一个数组中，所以首先要输入一个整数表示数    组的长度，里面存放着要要进行循环的次数从而找出要求的那个数的分子和分母

  下面是具体的代码:  
 

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int c = sc.nextInt();
       int count[] = new int[c];
       int x = 1,y = 1;
       boolean downFlag = false;
       boolean rightFlag = false;
       for(int i = 0;i<count.length;i++){
           count[i] = sc.nextInt();
       }
       for(int i = 0;i<count.length  ;i++){
               x = y = 1;
           for(int j = 2;j<=count[i];j++){
               if(x == 1&&y % 2!=0){
                   y = y + 1;
                   rightFlag = true;
                   downFlag = false;
               }
               
               else if(x % 2==0&&y==1){
                   x = x + 1;
                   downFlag = true;
                   rightFlag = false;
               }
               
               else if(rightFlag){
                   x = x + 1;
                   y = y - 1;
               }
               
               else if(downFlag){
                   x = x - 1;
                   y = y + 1;
               }
           }    
           System.out.println(x + "/" + y);
       }
   }
}

 运行结果部分截图：

 

 

除了这个观察规律的方法之外，还可以使用数学的推导的办法来解决