【编程题】判断三角数

【编程题】判断三角数

• 题目

  古希腊毕达哥拉斯学派认为“万物皆数”,
  他们常把数描绘成沙滩上的点子或小石子,
  再根据点子或小石子排列的形状把整数进行分类,
  如:1、3、6、10······这些数叫作三角形数(如下图)。
  那么,判断一下 45、456、1830、5050 这四个数中,哪些是三角形数。

• 编程语言：Python 、Java

• 题解

Python

# 阶加函数
def fact(a):
    sum = 0
    for i in range(a):
        sum += ( i + 1 )
    return sum
# print(fact(100))

# 判断是否为三角数
def San(num):
    while num!=0:
        if num < 0:
            return 1        # 输入的不是正数

        elif num > 0:
            for j in range(num):
                if (num == fact(j + 1)):
                    return 2        # 是三角数
            else:
                return 3        # 不是三角数
    else:
        return 4        # 退出

number = int(input("请输入一个数："))
while (San(number) != 4):
    if (San(number) == 1):
        number = int(input("请重新输入一个大于0的数："))
        San(number)
    elif (San(number) == 2):
        print("%d是三角数" % number)
        number = int(input("请输入下一个数："))
        San(number)
    elif (San(number) == 3):
        print("%d不是三角数" % number)
        number = int(input("请重新输入一个数："))
        San(number)
else:
    print("退出")

Java

import java.io.*;
import java.util.*;

public class Number {
    /**
     * 古希腊毕达哥拉斯学派认为“万物皆数”,
     * 他们常把数描绘成沙滩上的点子或小石子,
     * 再根据点子或小石子排列的形状把整数进行分类,
     * 如:1、3、6、10······这些数叫作三角形数(如下图)。
     * 那么,判断一下 45、456、1830、5050 这四个数中,哪些是三角形数。
     * 
     * 需求：判断三角数
    */

    public static void main(String[] args) {
        // System.out.println(fact(100));

		//输入数字
        Scanner input = new Scanner(System.in);
        double num = input.nextDouble();

		//进行判断
        int flag = 0;
        for(int j=0; j<100; j++){
            System.out.println(fact(j+1)); 
            
            if (num == fact(j+1))
            {
                flag=1;
            }else {
                continue;
            }
        }

        if(flag==1) {
            System.out.println(num + "是三角数");
        }else {
            System.out.println(num + "不是三角数");
        }
    }

    //生成阶加
    public static double fact(double n) {
        double sum = 0;             //三角数
        for(int i=1; i<=n;i++){
            sum += i;
        }
        return sum;
    }

    
}