康托尔三角java实现
时间: 2023-11-18 19:56:00 浏览: 107
康托尔三角的Java实现可以使用二维数组来存储三角形中的数字,然后按照题目中给出的填充规律进行填充。以下是一个简单的Java实现:
```
import java.util.Scanner;
public class CantorTriangle {
public static void main(String[] args) {
Scanner get = new Scanner(System.in);
int r = get.nextInt();
int c = get.nextInt();
int[][] triangle = new int[r][c];
int cnt = 1;
int i = 0, j = 0;
boolean up = true;
while (cnt <= r * c) {
triangle[i][j] = cnt++;
if (up) {
if (j == c - 1) {
i++;
up = false;
} else if (i == 0) {
j++;
up = false;
} else {
i--;
j++;
}
} else {
if (i == r - 1) {
j++;
up = true;
} else if (j == 0) {
i++;
up = true;
} else {
i++;
j--;
}
}
}
System.out.println(triangle[r - 1][c - 1]);
}
}
```
该实现中,首先读入行值和列值,然后创建一个二维数组来存储康托尔三角。接着,使用一个计数器cnt来记录当前填充的数字,使用i和j来记录当前填充的位置,使用up来记录当前填充的方向。最后,按照题目中给出的填充规律进行填充,直到填满整个三角形。最后输出对应行列值的数字即可。
阅读全文