算法分析与设计 练习三（java）

问题一：蜂房

题目描述
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。
输入
多组数据输入，每组数据包含两个正整数a, b，且 a<b。
输出
蜜蜂从蜂房a爬到蜂房b的可能路线数。
样例输入
1 2
3 4
样例输出
1
1

import java.util.Scanner;

public class Main{
   
	public static int ways(int n) {
   
		if(n==0||n==1)
			return 1;
		return ways(n-1)+ways(n-2);
	}
	public static void main(String args[]) {
   
		Scanner scan=new Scanner(System.in);
		while(scan.hasNext()) {
   
			int a=scan.nextInt();
			int b=scan.nextInt();
			if(a>b) {
   
				int temp;
				temp=a;
				a=b;
				b=temp;
			}
			int n,x;
			n=b-a;
			x=ways(n);
			System.out.println(x);
		}
		scan.close();
	}
}

问题二：字母全排列

题目描述
编写一个程序，使用递归算法输出一个一维字符数组中所有字符的全排列，假设字符都不一样。例如{‘a’,‘b’,‘c’}的全排列为(a,b,c), (a,c,b), (b,a,c), (b,c,a), (c,a,b), (c,b,a)
输入
多组测试用例，每组输入一个正整数n(0<n<=26)。
输出
输出从a开始，连续n个字母的全排列，且每组输出之间用空格隔开。
样例输入
1
2
样例输出
a
ab
ba

import java.util.Scanner;

public class Main {
   
	public static char[] xh(int n) {
   
		char l[] = new