统计每个月兔子的总数、最难的问题

1.在具有 2n 个结点的完全二叉树中，叶子结点个数为（A）
A n B n+1 C n-1 D n/2
解析：
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。根据完全二叉树性质，如果共 2n 个结点，从根结点开始 按层序用自然数 1 ， 2 ，…， 2n 给结点编号，则编号为 n 的结点左子结点编号为 2n ，因此叶子结点编号为 n+1,n+2, … ,2n 。故叶子结点个数为 n ，本题答案 为 A 选项。
2.下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序(D)
A 二叉排序树 B 哈夫曼树 C AVL树 D 堆
3.标题：统计每个月兔子的总数
【统计每个月兔子的总数】 有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？
解析：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）。
本题：第n个月的兔子数量包括上个月的数量加上满3个月的兔子新生的数量
即递推式为：f(n)=f(n-1)+f(n-2) (n>=4)

import java.util.*;
public class Main{
    private static int getTotalCount(int month){
        int result = 0;
        if(month<3){
            result =  1;
        }else{
            result = getTotalCount(month-1)+getTotalCount(month-2);
        }
        return result;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int month = sc.nextInt();
            int result = getTotalCount(month);
            System.out.println(result);
        }
    }
}
//方法二：
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            System.out.println(rabbit(n));
        }
        sc.close();
    }
    //递归三要素 
    // 1.必须要写一个方法 
    // 2.要有出口条件 
    // 3.必须有一定的规律 
    public static int rabbit(int n) {
        if (n <= 2)
            //月份小于等于2只有一个兔子 
            return 1;
        else {
            return rabbit(n - 1) + rabbit(n - 2);
        }
    }
}

4.标题：最难的问题
【最难的问题】NowCoder生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是军团中的一名军官，需要把发送来的消息 破译出来、并提 供给你的将军。 消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F），其他字符不 变，并且 消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。
密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U

import java.util.*;
public class Main {
    private static String Solution(String line){
        String a = "ABCDEFGHIJKLMNOPQRSTUVWXYZ ";
        String b = "VWXYZABCDEFGHIJKLMNOPQRSTU ";
        String result = "";
        HashMap<Character,Character> map = new HashMap<>();
        for(int i = 0;i<a.length();i++){
            map.put(a.charAt(i),b.charAt(i));
        }
        for(int i = 0;i<line.length();i++){
            if(map.containsKey(line.charAt(i))){
                result = result + map.get(line.charAt(i));
            }
        }
        return result;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            String line = sc.nextLine();
            System.out.println(Solution(line));
        }
    }
}
//方法二：
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String value = sc.nextLine();
            char[] chars = value.toCharArray();
            for (int i = 0; i < chars.length; i++) {
                char c = chars[i];
                if ('A' <= c) {
                    //密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
                    // 原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 
                    // 比如: F -> A => F - 5 
                    // 比如：B -> W => B + 21 
                    c = (char) ('E' < c ? (c - 5) : (c + 21));
                    chars[i] = c;
                }
            }
            System.out.println(new String(chars));
        }
    }
}