还有138天

今天大体捋了一下准备的思路，分三块吧
1、决定将蓝桥杯的历届试题先放一放，等最后的时候再刷，先在（计蒜客）上面刷各个算法的题。
2、在bilibil上观看（算法很美），总结和知识的累计吧
3、《挑战程序设计竞赛》，听说很不错，去图书馆借来看看
今日算法：递归
国王的魔镜

思路：
要满足两个条件
1、使用魔镜得到的项链肯定是偶数，所以如果项链是奇数直接跳出
2、项链是个回文字符串（中心对称的字符串称为回文字符串），可用递归算法判断是否是回文字符串

package com.蓝桥杯练习题;

import java.util.Scanner;

public class 国王的魔镜 {
	//判断它是否是回文，是返回1，不是返回0
	static int fun1(String str,int start,int length) {
		if(length<=1) {
			return 1;
		}
		else if(str.toCharArray()[start]==str.toCharArray()[length-1])
		return fun1(str,start+1,length-1);
		return 0;
	}
	public static void main(String[] args) {	
		Scanner sc=new Scanner(System.in);
		String str=sc.nextLine();
		int a;
		int b=str.length();
		while (b!=1) {
			a=fun1(str,0,b);
			if(a==0||b%2!=0)
				break;
			b=b/2;
		}//循环结束的条件为只剩下一个字符，或不为回文串，或字符串的长度为奇数
		System.out.println(b);
	}
}

在计蒜客上，显示运行超时啊，emm时间复杂度太大了，还不知道怎么解决
在洛谷上，显示有一个mle（内存超限），emm空间复杂度太大了，难过啊，没有一个100%过。
总结
1、本题，是先学习了如何递归判断回文字符串
相对于该题，它的条件必须是偶数，而回文字符串，可奇可偶，所以可以对 判断回文字符串的方法简化
2、对递归的认识（自我理解）：
递归都是在return里调用自身的函数。
函数必须有一个使递归停止的条件（递归到最后的那个条件）。
下一步：
今天观看视频，并且了解非递归解决本问题。（昨天电脑没电了，今天补上）
2019/11/14