aoj 0033 Ball(dfs)

问题

1、BC用数组还是整型？整型，就是dfs递归函数改变的变量,

2、不用二维数组吗？不用

连续在两个函数里传递Ai指针

3、栈和递归是怎么结合起来用的？两个if嵌套

没有利用递归的返回的布尔值，有点像循环，根本就没有用到dfs

#include <iostream>

using namespace std;

int A[10];

bool dfs(int i, int B, int C)
{
if(i == 10)
{
return true;
}

if(A[i] > B)
{
if(dfs(i + 1, A[i], C))return true;
}
if(A[i] > C)
{
if(dfs(i + 1, B, A[i]))return true;
}

return false;
}

void solve()
{
if(dfs(0, 0, 0))
cout << "YES" << endl;
else
cout << "NO" << endl;
}

int main()
{
int n = 0;
cin >> n;

while(n--)
{
for(int i = 0; i < 10; i++)
{
cin >> A[i];
}
solve();
}

return 0;
}