阶乘之和java

检查特定数列之和

最新推荐文章于 2023-02-09 22:37:46 发布

原创最新推荐文章于 2023-02-09 22:37:46 发布 · 704 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个Java程序，用于检查输入的整数是否能由特定数列(阶乘数列)中的数通过加减运算得到0。程序使用了逆向的遍历方法来判断给定数值是否符合条件。

import
 java.util.Scanner;

public class Main
 {

public static void check(long n){

long a[]={1,2,6,24,120,720,5040,40320,362880,3628800};

for(int i=a.length-1;i>=0;i--){

if(n>=a[i]){

n=n-a[i];

}

}

if(n==0)

System.out.println("Yes");

else

System.out.println("No");

}

public static void main(String[]args){

Scanner
 sc=new Scanner(System.in);

int n=sc.nextInt();

while(n-->0){

long m=sc.nextLong();

check(m);

}

}

}