package com.sgg.LianXi;
public class DiGui01 {
// 第一题
// 已知有一个数列:f(0) = 1,f(1) = 4,f(n+2)=2*f(n+1)+f(n),
// 其中 n 是大于 0 的整数,求 f(10) 的值
// 第二题
// 已知一个数列:f(20)=1,f(21)=4,f(n+2)=2*f(n+1)+f(n),
// 其中n是大于0的整数,求f(10)的值。
public static void main(String[] args) {
DiGui01 dg = new DiGui01();
int sum = dg.f1(3);
System.out.println(sum);
int sum1 = dg.f1(10);
System.out.println(sum1);
int sum2 = dg.f2(10);
System.out.println(sum2);
int sum3 = dg.f3(5);
System.out.println(sum3);
/**
*
* @param n 一共需要移动的盘子
* @param a 盘子移动的起始柱子
* @param b 借助的柱子
* @param c 盘子需要移动到的目标柱子
*/
int n = 4;
char a = 'A',b = 'B',c = 'C';
hanio(n,a,b,c);
}
// 第一题
public int f1(int n) {
if(n==0) {
return 1;
} else if(n==1) {
return 4;
} else {
return 2*f1(n-1)+f1(n-2);
// f(2)=8+1=9
// f(3)=18+4
}
}
// 第二题
public int f2(int n) {
if(n==20) {
return 1;
} else if(n==21) {
return 4;
} else if(n<20) {
return f2(n+2)-2*f2(n+1);
} else {
return 2 * f2(n-1)+f2(n-2);
}
}
// 第三题
// 输入一个数据,计算斐波拉契数列的第n个值
// 1 1 2 3 5 8 13 21 34 55
// 规律:一个数等于前两个数之和
// 要求:计算斐波拉契数列的第n个值,并将整个数列打印出来
public int f3(int n) {
if(n==1) {
return 1;
} else if(n==2) {
return 1;
} else {
return f3(n-1)+f3(n-2);
}
}
// 第四题
// 汉诺塔问题
/**
*
* @param n 一共需要移动的盘子
* @param a 盘子移动的起始柱子
* @param b 借助的柱子
* @param c 盘子需要移动到的目标柱子
*/
public static void hanio(int n,char a, char b, char c){
//只有一个盘子的时候,就直接从A移到C
if(n == 1){
move(n,a,c);
}else{
//三步曲,注意观察,a,b,c三个的位置变化
//1.把 n-1 个盘子看成一个整体,借助 C 从 A 移动到 B
hanio(n-1,a,c,b);
//2.把第 n 个盘子从 A 移动到 C
move(n,a,c);
//3.再把 n-1 盘子整体,借助 A 从 B 移动到 C
hanio(n-1,b,a,c);
}
}
public static void move(int n , char a, char b){
System.out.println("把第"+ n +"个盘子从"+ a +"移到"+ b);
}
// 第五题
// 快排
}
递归计算题
最新推荐文章于 2024-07-26 12:28:02 发布