递归题小结—HNUCM：递归求解汉诺塔问题字母全排列九数组分数本文已参与「新人创作礼」活动，一起开启掘金创作之路。

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

湖南中医药递归题 1：湖南中医药递归求解使用递归编写一个程序，求以下数列的前n项：

package acm;

import java.text.DecimalFormat;
import java.util.Scanner;

public class Main2 {	
	public static double F(int n){
		if(n==1) return 1;
		if(n%2==0){
			return F(n-1)-(1.00000/n);
		}else {
			return F(n-1)+(1.00000/n);
		}
	}
	
	public static void main(String[] args) {
		
		int n=0;
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			n=sc.nextInt();
			java.text.DecimalFormat df =new DecimalFormat("0.000000");
			System.out.println(df.format(F(n)));	
		}
			
	}	 
}
//今天终于在老师的”逼迫“下练习了递归，结合省实验一位老师给学生的谈话让我想起来初中时班主任给我说过的：你已经比别人弱了，虽然很打击人，但这是事实，那就躬身而行，比别人多加练习吧！勇于直面自己的缺点！

2 : 汉诺塔问题：这里有很强的一位博主：blog.csdn.net/qq_37873310…

写的很详细🛰

3：字母全排列编写一个程序，使用递归算法输出一个一维字符数组中所有字符的全排列，假设字符都不一样。例如{‘a’,‘b’,‘c’}的全排列为(a,b,c), (a,c,b), (b,a,c), (b,c,a), (c,a,b), (c,b,a) ;

解法一：陆哥的解法，易理解


import java.io.BufferedInputStream;
import java.util.Scanner;

public class Main{
    public static int[] dz;
    public static char[] ans;
    public static int n;
    public static void dg(int x){
        if(x==n){
            for(int i = 0; i < n;i++ ){
                System.out.print(ans[i]);
            }
            System.out.println();
            return;
        }
        for(int i = 0 ; i < n ; i++){
            if(dz[i]==0){
                ans[x] = (char)(i+'a');
                dz[i] = 1;
                dg(x+1);
                dz[i] = 0;
            }
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(new BufferedInputStream(System.in));


        while(sc.hasNext()){
            n = sc.nextInt();
            ans = new char[n+1];
            dz = new int[n+1];
            dg(0);
            System.out.println();
        }
    }
}