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;
}