初级算法题（代码为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<ch.length;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);
}
}
如有错误的地方还请提醒我，让我改正，以免误人子弟，如果你们还有更好的题目，也请在评论区留言，以后会考虑加在文章内的！
