Задача Мој Термин

#include <bits/stdc++.h>
using namespace std;
 
 
int n,nepoznati=0,res=0;
char input[101];
set <int> solution[101];
 
void refh(int position,int nepoznati)
{
    if(nepoznati==0)
    {
        for(int i=0;i<n;i++)
        {
            int curr=(int)input[i]-'0';
 
            for(int j=i;j<i+curr;j++)
            {
                if((int)input[j]-'0'!=curr)
                    return;
            }
            i+=curr-1;
 
        }
    res++;
    }
    if(res>1)
    {
 
        position=101;
        nepoznati=101;
    }
    for(int i=position;i<n;i++)
    {
        for(auto next : solution[i])
        {
 
            input[i]=char(next+'0');
            refh(i+1,nepoznati-1);
 
 
        }
 
    }
 
 
}
 
int main()
{
    cin >> n;
 
    for(int i=0;i<n;i++)
    {
        cin >> input[i];
        if(input[i]=='N')
            nepoznati++;
    }
    for(int i=0;i<n;i++) //Possible solutions
    {
        if(input[i]=='N'){
            solution[i].insert(1);
        if(i>0 && input[i-1]!='N')
        {
            solution[i].insert((int)input[i-1]-'0');
        }
        if(i<n-1 && input[i+1]!='N')
        {
            solution[i].insert((int)input[i+1]-'0');
        }
        if(i>0 && input[i-1]=='N')
        {
           for(int j=i-2;j>=0;j--)
           {
               if(input[j]!='N')
               {
                   solution[i].insert((int)input[j]-'0');
                   break;
               }
           }
        }
         if(i<n-1 && input[i+1]=='N')
        {
            for(int j=i+2;j<n;j++)
           {
               if(input[j]!='N')
               {
                   solution[i].insert((int)input[j]-'0');
                   break;
               }
           }
        }
        }
    }
    refh(0,nepoznati);
 
   // cout << res <<endl;
    if(res==1)
    {
        cout << "DA";
        return 0;
    }
    cout << "NE";
}

Дали би можела задачата да се реши рекурзивно?

Krenkov wrote:Дали би можела задачата да се реши рекурзивно?

Не на овој начин. Имаш премногу состојби за разгледување.

Но, многу алгоритми може да се реализираат со помош на рекурзија - на пример, динамичко програмирање (со мемоизација).
Инаку, ако бараш решение на задачава, може да провериш тука: http://mendo.mk/jforum/posts/list/565.page