记录递归次数的算法java_java暴力递归回溯算法

今天这个问题是我之前一直想解决的，还记得以前第一次上蓝桥杯的课的时候，也就是大一高数期中模拟考试那天，下午去上蓝桥杯课，遇到这道题，当时写了写，根本没有思路，然后就给大一的模拟考试去了。印象深刻啊，一直没写出来。先来说一下题目吧。

1.问题描述:

如下图所示的数字三角形，编写一个程序计算从顶部到底部某一处的一条路径，使得该路径数字和最大，输出路径和最大值。

7

3      8

8      1      0

2      7      4      4

4      5      2      6      5

当然什么是路径，路径就是能连着，但是不能跳过，比如7-3-8-7-2就是一条路径。

2.输入:

5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5

3.输出:

路径:7-3-8-7-5，最大值:30

4.算法思想: 这道题啊，其实和马走日思想很像，首先从0,0这个位置出发，一直走遍整个棋盘(把整体看做一个棋盘)

7

3     8

8     1     0

2     7     4     4

4     5     2     6     5

棋盘挪过来成这样的形状。我输入放在qipan[][]数组中，然后用一个临时数组temp[][]和棋盘大小一样，把这个临时数组全部初始化为0，走一步把这个数组更新为1(想象成马走日) 全部走到底，则遍历temp[][]数组，如果temp[][]不为0，即有走的