用java编写算法_初级算法题（代码为java编写）

分享几个算法题，经典可能有点算不上，只能算是初学算法的一点小题目吧

声明：每道题思路可能不止一种，可能有很多种，具体详情请自己百度，Thank you！

1.交换两个数(尽量用多种方法)

分析

swap1，最常用的用一个temp变量来交换

swap2，两个数相加的和然后减去b的值，那么剩下的值就为a，此时将值赋值给b，这样就把值交换了

swap3，一个数异或同一个数两次后还是那个数

/**

* @author Harry

* 1.交换两个数(尽量用多种方法)

*/

public class day01 {

public static void swap1(int a,int b) {

int temp = a;

a = b;

b = temp;

System.out.println(a+","+b);

}

public static void swap2(int a,int b) {

a = a + b;

b = a - b;

a = a - b;

System.out.println(a + "," + b);

}

public static void swap3(int a,int b) {

a = a^b;

b = a^b;

a = a^b;

System.out.println(a + "," + b);

}

public static void main(String[] args) {

swap1(1, 2);

swap2(1, 2);

swap3(1, 2);

}

}

2.杨辉三角

分析：思路也有很多种，相应的实现代码也有很多，具体的自己百度吧，这里仅展现一种！观察后会发现每一行的第一个和最后一个的数值都为1，而剩下的数为上一行本列的数和上一行本列的前一个数的和。

/**

* @author Harry

* 2.杨辉三角

*/

public class day02 {

public static void main(String[] args) {

int MMax = 10; //打印行数

int arr[][] = new int[MMax+1][MMax+1]; //定义一个数组来装所有数

for (int i = 0; i < arr.length; i++) {

for(int j=0;j<=i;j++) {

if(j==0 || j==i ) {

//将第一个和最后一个都赋值为1

arr[i][j] = 1;

}else {

//将上一行的本列数与上一行的本列前一个数相加得到此处的数字

arr[i][j] = arr[i-1][j] + arr[i-1][j-1];

}

}

}

for (int i = 0; i < arr.length; i++) {

for(int j=0;j<=i;j++) {

System.out.print(arr[i][j] + "\t");

}

System.out.println();

}

}

}

3.斐波那契数列

分析：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610...很明显的可以看出来从第三个数开始，每个数的值为前两个数的和，直接递归解决，至于不太懂递归的同学，多去看看递归的原理，我就不多说了。

/**

*

* @author Harry

* 3.著名的菲波拉契(Fibonacci)数列

*/

public class day03 {

public static int f(int n) {

if(n==0) return 0;

if(n==1||n==2)

return 1;

else

return f(n-1) + f(n-2);

}

public static void main(String[] args) {

int x = 20;

for(int i=0; i<20; i++)

System.out.println(f(i));

}

}

4.判断回文字符串

分析：例如ABCDBCA 和 ABCDDBCA 都属于回文字符串，思路很简单，从两端开始对比是否相同，只要有一个不同返回false，相同返回true

/**

* @author Harry

* 4.回文字符串

*/

public class day04 {

public static void f(char[] ch) {

for(int i=0;i

if(ch[i] != ch[ch.length-i-1]) {

System.out.println("不是回文字符串");

return;

}

}

System.out.println("是回文字符串");

}

public static void main(String[] args) {

String str = "ABCDCBAA";

char[] ch = str.toCharArray();

f(ch);

}

}

5.使用Java 计算 9223372036854775807 + 1的值

分析：个人使用了最简单的方法来算这种数,直接用大整数类型BigInteger

import java.math.BigInteger;

/**

* @author Harry

* 5.使用Java 计算 9223372036854775807 + 1的值

*/

public class day05 {

public static void main(String[] args) {

BigInteger b = new BigInteger("9223372036854775807");

System.out.println(b.add(new BigInteger("1")));

}

}

6.角谷定理

角谷定理：一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1.经过如此有限运算后，总可以得到自然数值1.求经过多少次可以得到自然数1.

/**

* @author Harry

* 角谷定理，输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以* 3加1.

*/

public class day06_02 {

public static void main(String[] args) {

int a = 3;

int count = 0;

while(a != 1) {

if(a % 2 == 0)

a /= 2;

else

a = a * 3 + 1;

count++;

}

System.out.println(count + "次");

}

}

7.将十进制转换为二进制

分析：将十进制转换为二进制，两种方法。(提示：1.使用jdk自带方法 2.使用逢二进一方法)

/**

* @author Harry

* 3.将十进制转换为二进制，两种方法。

* (提示：1.使用jdk自带方法 2.使用逢二进一方法)

*/

public class day7 {

public static void convert1(int a) {

String str = Integer.toBinaryString(a);

System.out.println(str);

}

public static void convert2(int a) {

int n;

String str = "";

while(a != 0) {

n = a%2;

a /= 2;

str = n + str;

str.concat(str);

}

System.out.println(str);

}

public static void main(String[] args) {

int a = 100;

convert1(a);

convert2(a);

}

}

如有错误的地方还请提醒我，让我改正，以免误人子弟，如果你们还有更好的题目，也请在评论区留言，以后会考虑加在文章内的！