荒废了好多天没有敲代码了,先拿蓝桥杯的题目练练手
这题虽然结果正确,但写的时候不敢肯定它是对的
#include <iostream> using namespace std; int a[4][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7, 4,5,6,7,8}; int num = 0; void dfs(int x,int y) {if(x==3 && y==4) num++; if(a[x][y+1] == a[x][y]+1) dfs(x,y+1); if(a[x+1][y] == a[x][y]+1) dfs(x+1,y); } int main() { dfs(0,0); cout << num; system("pause"); return 0; }