从零开始学Java（打卡第24天）

目标开发一款自己喜欢且能最大限度让用户参与建设的社交软件。

 笔记：

 引用数据类型的是地址（传递也是值，但是值是地址），可以通过形参影响实参。

更改p.age = 10000

更改p = null

 更改 p = new Person( );

          p.name = "tom";

          p.age = 99;

 练习：

public class Method {
	public static void main(String[] args) {
		Person p = new Person();
		p.name = "milan";
		p.age = 100;

		Mytools tools = new Mytools();
		Person p2 = tools.copyPerson(p);

		System.out.println("p age=" + p.age + " name=" + p.name);
		System.out.println("p2 age=" + p.age + " name=" + p.name);
		System.out.println(p == p2);
	}
}

class Person {
	String name;
	int age;
}

class Mytools {
	public Person copyPerson(Person p) {
		Person p2 = new Person();
		p2.name = p.name;
		p2.age = p.age;
		return p2;
	}
}

方法递归调用：递归就是方法自己调用自己，每次调用时传入不同的变量；递归有助于编程者解决复杂问题，同事可以让代码变得简洁。

 递归能解决什么问题？

1、各种数学问题：8皇后问题、汉诺塔、阶乘问题、迷宫问题，球和篮子问题

2、各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等。

3、将用栈解决的问题

递归举例：

1、打印问题

public class Recursion {
	public static void main(String[] args) {
		T t1 = new T();
		t1.test(4);
	}
}

class T {
	public void test(int n) {
		if (n > 2) {
			test(n - 1);
		}
		System.out.println("n=" + n);
	}
}

【每一个栈需要执行完毕才能结束，if语句中没有return，所以只能一个栈一个栈创建，然后一个栈一个栈返回，依次执行方法（栈执行完了就返回）】。

class T {
	public void test(int n) {
		if (n > 2) {
			test(n - 1);
		} else {
		System.out.println("n=" + n);
		}
	}
}

 如果改为if   else   那么输出的只有 n = 2

2、阶乘问题

【在哪里调用的方法，返回就返回到哪里】

public class Recursion {
	public static void main(String[] args) {
		T t1 = new T();
		int res = t1.factorial(5);
		System.out.println("res=" + res);
	}
}

class T {
	public int factorial(int n) {
		if (n == 1) {
			return 1;
		} else {
			return factorial(n - 1) * n;
		}
	}
}

 计算的是5的阶乘

 （知识点：压栈、弹栈，后续会涉及到）；

 递归重要规则

1、执行一个方法时，就创建一个新的受保护的独立空间（栈空间）

2、方法的局部变量是独立的，不会相互影响，比如n变量

3、如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据

4、递归必须向退出递归的条件逼近，否则就是无限递归，出现StackOverflowError，死鬼了：）

5、当一个方法执行完毕，或者遇到 return,就会返回，遵守谁调用，就将结果返回给谁，同事当方法执行完毕或者返回时，该方法也就执行完毕。（部分栈的空间释放出来）

 练习：

1、请使用递归的方法求出斐波那楔数列中，第N位，是多少？

public class Recursion {
	public static void main(String[] args) {
		T t1 = new T();
		int n = 9;
		int res = t1.fibonacci(n);
		if (res != -1) {
			System.out.println("当n=" + n + " 对应的斐波那楔数=" + res);
		}
	}
}

class T {
	public int fibonacci(int n) {
		if (n >= 1) {
			if (n == 1 || n == 2) {
				return 1;
			} else {
				return fibonacci(n - 1) + fibonacci(n - 2);
			}
		} else {
			System.out.println("要求输入大于0的整数");
			return -1;
		}
	}
}

2、猴子吃桃子问题：有一堆桃子，猴子每次都吃其中的一半，并再多吃了一个，当到第10天时，想再吃却发现只有一个桃子，问最初共多少个桃子？

public class Recursion {
	public static void main(String[] args) {
		T t1 = new T();
		int d = 1;
		int res = t1.peach(d);
		if (res != -1) {
			System.out.println(res);
		}
	}
}

class T {
	public int peach(int d) {
		if (d == 10) {
			return 1;
		} else if (d >= 1 && d <= 9) {
			return (peach(d + 1) + 1) * 2;
		} else {
			System.out.println("d必须 >= 1");
			return -1;
		}
	}
}