List of logical programs in Java

2025年5月2日 | 8 分钟阅读

主要基于形式逻辑的编程范式称为逻辑编程。面试官经常会问到逻辑 Java 程序，例如斐波那契数列、阿姆斯特朗数、素数和完全数等。逻辑程序是使用特定逻辑设计的，可以说程序中 70% 的代码都是逻辑的集合。

可能会问到以下逻辑程序

斐波那契数列。
阿姆斯特朗数。
完全数。
素数。
数字的阶乘。
反转字符串。
反转数字。
回文数
回文串。
查找字符串中的重复字符。

让我们一个接一个地理解上述逻辑程序。

1) 斐波那契数列

斐波那契数列是一种特殊的数列，其中下一项是前两项之和。例如，如果数列中的前两项是 0 和 1，那么下一项将是 1 (0+1)。

在 Java 中，我们可以使用递归或非递归的方式来编写斐波那契数列程序。让我们一一理解使用递归或非递归的斐波那契数列程序。

FibonacciWithoutRecursion.java

import java.util.*;
class FibonacciWithoutRecursion{  
	public static void main(String args[])  
	{    
		int number1=0, number2=1, number3, i, count=5;    
		//printing 0 and 1
		System.out.print(number1+" "+number2);
		
		//0 and 1 is already printed so loop will start with 2
		for(i=2; i<count; ++i)    
		{    
			number3 = number1+number2;    
			System.out.print(" "+number3);    
			number1 = number2;    
			number2 = number3;    
		}    
	}
}

输出

FibonacciWithRecursion.java

class FibonacciWithRecursion{  
 	static int number1=0, number2=1,number3=0;    
	static void Fibo(int count){    
		if(count>0){    
			number3 = number1 + number2;    
			number1 = number2;    
			number2 = number3;    
			System.out.print(" "+number3);   
			Fibo(count-1);    
		}    
	}    
	public static void main(String args[]){    
		int count=5;
		//print 0 and 1
		System.out.print(number1+" "+number2);    
		//2 numbers are already printed so using recursion we print the remaining n-2 numbers
		Fibo(count-2);   
	}	  
} 

输出

2) 阿姆斯特朗数

阿姆斯特朗数是一个特殊的正数，其各位数字立方之和等于该数本身。数字 153 是一个阿姆斯特朗数，因为如果我们计算其每个数字的立方之和，结果将与原数相同。

= 153

= (1)³+(5)³+(3)³

= 1+125+27

= 153

让我们理解检查数字是否为阿姆斯特朗数的逻辑。

ArmstrongNumber.java

class ArmstrongNumber{  
  public static void main(String[] args)  {  
    int sumOfCube=0,a,temp;  
    int number=153;  
    temp=number;  
    while(number>0)  
    {  
		a=number%10; //Getting last digit
		number=number/10;  //Removing last digit from number
		sumOfCube=sumOfCube+(a*a*a); //Calculating sum of cubes of digits  
    }  
    if(temp==sumOfCube)  
		System.out.println(temp+" is an armstrong number");   
    else  
        System.out.println(temp+ "is not an armstrong number");   
   }  
}

输出

3) 完全数

与阿姆斯特朗数一样，完全数也是一种特殊的正数。当一个数等于其所有正因数（不包括该数本身）之和时，它被称为完全数。例如，28 是一个完全数，因为当我们计算 28 的所有因数（1、2、4、7 和 14）之和时，结果是 28。所以，

28 = 1+2+4+7

28 = 28

让我们理解检查数字是否为完全数的逻辑。

PerfectNumber.java

import java.util.*;

//Creating PerfectNumber class
class PerfectNumber 
{ 
      
	// Creating check() method that will return true when number will be perfect 
	static boolean check(int number) 
	{ 
		int sum = 1; 
  
		// Finding all the divisors 
		for (int j = 2; j * j <= number; j++) 
		{ 
			if (number % j==0) 
			{ 
				if(j * j != number) 
					sum = sum + j + number / j; 
				else
					sum = sum + j; 
			} 
		}  
		// Checking whether the sum of the divisors and number both are equal or not
		if (sum == number && number != 1) 
			return true; 
  
		return false; 
	} 
  
	// Main() method 
	public static void main (String[] args) 
	{ 
		System.out.println("Perfect numbers between 0-5000:"); 
		for (int n = 2; n < 5000; n++){ 
			if (check(n)) 
				System.out.println( n +" is a perfect number"); 
		}
	} 
}

输出

4) 素数

与完全数和阿姆斯特朗数一样，素数也是一种特殊的数。当一个数大于 1，并且只能被 1 或它本身整除时，它被称为素数。0 和 1 不被计为素数。所有偶数都可以被 2 整除，所以 2 是唯一的偶素数。

让我们理解检查数字是否为素数的逻辑。

PrimeNumber.java

import java.util.*;

//Creating PrimeNumber class
public class PrimeNumber{    
	//Creating check() method to ensure whether the given number is prime number or not
	static Boolean check(int number){  
		int i,m=0,flag=0;      
		m=number/2; 
		
		//Returning false when the number is either 0 or 1 because 0 and 1 cannot be prime numbers 
		if(number==0||number==1){  
			return false;      
		}else{
			//When the number is not 0 and 1
			for(i=2;i<=m;i++){      
				if(number%i==0){      
					return false;      
				}	      
			}      
			return true; 
		}//end of else  
	}  
	public static void main(String args[]){    
		for(int i=0; i<=50; i++){
			if(check(i)){
				System.out.println(i+" is a Prime number");
			}
		}
	}
}

输出

5) 数字的阶乘

小于或等于给定正数的所以正整数的乘积称为该给定整数的阶乘。例如，数字 8 的阶乘可以通过将所有小于或等于 8 的整数相乘来计算，如下所示：

= 8

= 8*7*6*5*4*3*2*1

= 40320

让我们理解计算数字阶乘的逻辑。

FactorialExample.java

//Creating FactorialExample class
class FactorialExample{  
	//main() method starts 
	public static void main(String args[]){  
		int i,factorial=1;  

		int n = 8;  // Number whose factorial we want to calculate
		//Calculating factorial of number 8
		for(i=1;i<=n;i++){    
			factorial = factorial*i;    
		}
		// Showing factorial of the number    
		System.out.println(factorial+" is the factorial of: "+n);    
	}  
}

输出

6) 反转字符串

反转字符串是面试官经常问到的另一个逻辑程序。我们可以使用StringBuilder/StringBuffer 或通过反向迭代来反转字符串。

让我们理解如何通过迭代或 StringBuilder/StringBuffer 来反转字符串的逻辑。

ReverseString.java

import java.util.*;

//Creating ReverseString class
public class ReverseString {  
	//Creating performReverse() method to reverse a string
	public static void performReverse(String str){  
		//Reverse string using StringBuilder
		//Creating instance of the StringBuilder
		StringBuilder newString = new StringBuilder(str);	
		
		//Using reverse() method to reverse string 
		newString.reverse();
		//Showing reverse string 
		System.out.println("Reverse string using StringBuilder: "+newString.toString());    
		
		//Reverse string using string iteration
		//Converting string to character array
		char ch[] = str.toCharArray();  
		String reverseString="";  
		//Reverse string using character array
		for(int i = ch.length-1; i >= 0 ; i--){  
			reverseString+=ch[i];  
		}
		//Showing reverse string
		System.out.println("Reverse string using string iteration: "+reverseString); 
	}
	//main() method starts
	public static void main(String[] args) { 
		
		//Getting string from the user
		Scanner sc = new Scanner(System.in); 
        String name = sc.nextLine();
		
		//Calling performReverse() method to perform reverse
		performReverse(name);
	}
}

输出

7) 反转数字

就像字符串一样，反转数字的程序也经常被面试官问到。在 Java 中，我们可以通过使用for 循环、while 循环或使用递归来反转数字。反转数字的最简单方法是使用for 循环或while 循环。为了反转数字，我们需要遵循以下步骤：

我们需要使用模运算计算数字的余数。
之后，我们需要将变量 reverse 乘以 10，并将余数加到其中。
然后我们将数字除以 10，并重复步骤直到数字变为 0。

让我们通过循环来理解反转数字的逻辑。

ReverseNumber.java

import java.util.*;

//Creating ReverseNumber class
public class ReverseNumber{  
	//Creating performReverse() method to reverse a number
	public static void performReverse(int number){  
		int rev = 0;
		int temp = number;
		while(number != 0)   
		{  
			//Calculating reminder
			int rem = number % 10; 
			//multiplying variable reverse by 10 and adding the reminder into it
			rev = rev * 10 + rem;  
			//Divide the number
			number = number/10;  
		}  
		System.out.println(rev+" is the reverse of the number "+temp);  
	}	

	//main() method starts
	public static void main(String[] args) { 
	
		//Getting number from the user
		Scanner sc = new Scanner(System.in); 
		int number = sc.nextInt();
	
		//Calling performReverse() method to perform reverse
		performReverse(number);
	}
}

输出

8) 回文数

回文数是一种特殊的数字。当一个数字反转后，如果与原数相同，则称为回文数。可能存在一系列回文数。例如，121、232、34543、171 和 343 等。

让我们理解检查数字是否为回文数的逻辑。

PalindromeNumber.java

import java.util.*;

//Creating PalindromeNumber class
public class PalindromeNumber{  
	//Creating checkPalindrome() method to check number
	public static void checkPalindrome(int number){  
		int rem, sum=0, temp;    
		//Storing value of number into temp variable
		temp=number;    
		
		//Reversing number
		while(number>0){    
			rem = number%10;  //getting remainder  
			sum = (sum*10)+rem;    
			number = number/10;    
		} 

		//Checking whether the reversing number is equal to the number or not
		if(temp==sum)    
			System.out.println(temp+" is a palindrome number");    
		else    
			System.out.println(temp+ "is not a palindrome");        
	}	

	//main() method starts
	public static void main(String[] args) { 
	
		//Getting number from the user
		Scanner sc = new Scanner(System.in); 
		int number = sc.nextInt();
	
		//Calling checkPalindrome() method to check whether the given number is palindrome or not
		checkPalindrome(number);
	}
}

输出

9) 回文串

就像数字一样，字符串也可以是回文串。检查字符串的回文逻辑与检查数字不同。

让我们理解检查字符串回文的逻辑。

PalindromeString.java

import java.util.*;

//Creating PalindromeString class
public class PalindromeString{  
	//Creating checkPalindrome() method to check string
	public static void checkPalindrome(String str){  
		String rev = ""; // Objects of String class   
		int length;
		
		//Getting length of the string
		length = str.length();   
		
		//Reversing string
		for ( int j = length - 1; j >= 0; j-- )  
			rev = rev + str.charAt(j);
		
		//Cheking whether the given string is equal to the reverse string or not 
		if (str.equals(rev))  
			System.out.println(str+" is a palindrome string.");  
		else  
			System.out.println(str+" is not a palindrome string.");        
	}	

	//main() method starts
	public static void main(String[] args) { 
	
		//Getting string from the user
		Scanner sc = new Scanner(System.in); 
		String str = sc.nextLine();
	
		//Calling checkPalindrome() method to check whether the given string is palindrome or not
		checkPalindrome(str);
	}
}

输出

10) 查找字符串中的重复字符。

查找字符串中的重复字符是另一个经常被面试官问到的逻辑程序。我们可以查找字符串中的重复字符以及该字符的出现次数。

这个程序的逻辑有点棘手，因为有两个过程，即查找重复字符和该字符的出现次数。

让我们理解查找字符串中重复字符的逻辑。

DuplicateCharacters .java

import java.util.*;

//Creating DuplicateCharacters class
public class DuplicateCharacters{  
//Creating findDuplicates() method to find duplicate characters
	public static void findDuplicates(String str){  
		int count;  
          
        		//Converting given string into character array  
       		char strArray[] = str.toCharArray();  
          
        		System.out.println(" Duplicate characters in a given string:  " );  
        		//Counting each character present in the string  
        		for(int i = 0; i <strArray.length; i++) {  
            			count = 1;  
           			for(int j = i+1; j <strArray.length; j++) {  
                			if(strArray[i] == strArray[j] && strArray[i] != ' ') {  
                    				count++;  
                    				//Set strArray[j] to 0 to avoid printing visited character  
                    				strArray[j] = '0';  
                			}  
            			}  
            			//A character is considered as duplicate if count is greater than 1  
            			if(count > 1 && strArray[i] != '0')  
                			System.out.println(str+" contains "+strArray[i]+" "+ count + " times");  
        		}         
	}	

	//main() method starts
	public static void main(String[] args) { 
	
		//Getting string from the user
		Scanner sc = new Scanner(System.in); 
		String str = sc.nextLine();
	
		//Calling findDuplicates() method to find the duplicate characters in the string
		findDuplicates(str);
	}
}

输出

下一主题Egg-dropping-puzzle-in-java

List of logical programs in Java

1) 斐波那契数列

2) 阿姆斯特朗数

3) 完全数

4) 素数

5) 数字的阶乘

6) 反转字符串

7) 反转数字

8) 回文数

9) 回文串

10) 查找字符串中的重复字符。

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java Conversion

Java Misc

List of logical programs in Java

1) 斐波那契数列

2) 阿姆斯特朗数

3) 完全数

4) 素数

5) 数字的阶乘

6) 反转字符串

7) 反转数字

8) 回文数

9) 回文串

10) 查找字符串中的重复字符。

相关帖子

Linked List Components in Java

DoubleBuffer rewind() Method in Java with Examples

Java 中显示二进制矩阵中的唯一行

查找包含最多 1 的行

Java 链表节点

Java 中将毫秒转换为日期

Graph Problems in Java

How to Implement a Thread-Safe Resizable Array in Java

Java 中的哈希技术

Java 中的泛型类型转换

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器