深度优先搜索---寻找数字字符串中缺失的数字

给一个由 1 - n 的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。
注意事项

n <= 30
样例

给出 n = 20, str = 19201234567891011121314151618

丢失的数是 17 ，返回这个数。

//深度优先搜索算法
//给一个由1-n的整数随机组成的一个字符串序列，其中丢失一个整数，请找到它 注意这里n<=30 
//例如 n=20，str="1918171615141312111098764321"丢失的数是5
//注意，如果在数组而不是字符串中找 未出现的数，可以直接求和，然后在做差，但是这种方法比较耗时；另一种方法可以
//将该数组中的所有的数字和所有数字异或，得到的结果就是缺失的那个数 
#include<iostream>
#include<string.h>
using namespace std;
int num;//即为题目中的范围 
int strlength;//字符串的长度 
int flag[31]={0};
void f(int curr,char a[])//n表示已经有的数的个数 
{
    if(curr==strlength)//这种情况下，找到了缺失的数 
    {
        cout<<"find!!!!"<<endl;
        for(int i=1;i<=num;i++)
        {
            cout<<flag[i]<<" ";
            if(flag[i]==0)
            {
                cout<<"缺少的数字是："<<i<<endl;//注意这个地方的找到缺少的数字之后还会退出这个函数继续寻找，但是其余的情况都不会再来到这个位置了 
            }
        } 
        return;
    }
    int currnum=a[curr]-48;

    if(currnum<=num&&flag[currnum]==0)
    {
        cout<<"current:"<<currnum<<endl;
        flag[currnum]=1;
        f(curr+1,a);
        cout<<"current:"<<currnum<<endl;
        flag[currnum]=0;
    }
    currnum=currnum*10+a[curr+1]-48;
    if(currnum<=num&&flag[currnum]==0)
    {
        cout<<"current:"<<currnum<<endl;
        flag[currnum]=1;
        f(curr+2,a);
        flag[currnum]=0;
    }
}
int main()
{
    char aa[30];
    cin>>num;
    cin>>aa;
    strlength=strlen(aa);
    f(0,aa);
}