递归的机制
public class 递归 { public static void main(String[] args) { testa=new test(); a.DG(4); } } class test{ public void DG(int n){ if (n>2) { DG(n-1); } System.out.println(n); }
2.运用递归得到乘阶
3.方法递归调用
3.用递归的方法做出斐波拉契数
1.
System.out.println("请输入想知道第几位的斐波拉契数="); int n=input.nextInt(); System.out.println(a.fblq(n)); 2.
public int fblq(int n){ if (n>=1) { if (n==1||n==2) { return 1; }else{ int a=fblq(n-1)+fblq(n-2); return a; } } System.out.println("请输入大于等于1的数字"); return -1; } }
4./猴子吃桃： 每天吃的桃是之前的一半加一个；到第十天的时候 只剩下一个桃了 问:最初有几个桃子
System.out.println("输入第几天的猴子吃的桃子数量"); int day =input.nextInt(); int PeachNum= a.peach(day); if (PeachNum!=-1) { System.out.println("第"+day+"天"+"吃的桃子数"+PeachNum);
5.二维数组迷宫
1.定义的规则 1 为障碍 2为行走的路程 3是走过的路 但是没有走通（回溯）
package 位运算;
import java.security.cert.TrustAnchor;
public class 小老鼠出迷宫 {
public static void main(String[] args) {
int[][] map=new int[8][7];
for (int i = 0; i < 7; i++) {
map[0][i]=1;
map[7][i]=1;
}
for (int i = 0; i < 8; i++) {
map[i][0]=1;
map[i][6]=1;
}
map[3][1]=1;
map[3][2]=1;
map[2][2]=1;
// map[2][1]=1;
// map[1][2]=1;
System.out.println("==========地图==========");
for (int i = 0; i < map.length; i++) {
for (int j = 0; j < map[i].length; j++) {
System.out.print(map[i][j] +" ");
}
System.out.println();
}
mapRun mrun =new mapRun();
mrun.run(map, 1, 1);
System.out.println("===========行走后的地图");
for (int i = 0; i < map.length; i++) {
for (int j = 0; j < map[i].length; j++) {
System.out.print(map[i][j] +" ");
}
System.out.println();
}
}
}
class mapRun{
public boolean run(int[][] map,int i,int j){
if (map[6][5]==2) {
return true;
}else{
if (map[i][j]==0) {
map[i][j]=2;
if (run(map,i+1,j)) {
return true;
}else if (run(map,i,j+1)) {
return true;
}else if (run(map,i-1,j)) {
return true;
}else if (run(map,i,j-1)) {
return true;
}else{
map[i][j]=3;
return false;
}
}else{
return false;
}
}
}
}跑过的二维数组路线
汉罗塔
public static void main(String[] args) {
hanLuoTa hanluota =new hanLuoTa();
hanluota.Run(5, 'A', 'B', 'C');
}
}
class hanLuoTa{
public void Run(int num,char a,char b,char c){
if (num==1) {
System.out.println(a+"->"+c);
}else {
Run(num-1,a,c,b);
System.out.println(a+"->"+c);
Run(num-1, b, a, c);
}
}
}实现效果步骤
腾讯云开发者
