تسلسل القوس الصحيح (PRS)

 # include & lt؛ vector & gt؛ 
 # include & lt؛ iostream & gt؛ 

 باستخدام   مساحة الاسم  std؛
 int  n؛  // نصف الطول 
متجه & lt؛  char  & gt؛ الجواب.  // إجابتنا 

 باطل  rec ( int  الرصيد) {
 إذا  (ans.size () == 2 * n) { // إذا كان الأمر كذلك ، فنحن تم 
 لـ  ( int  i = 0؛ i & lt؛ 2 * n؛ i ++)
كوت & lt؛ & lt؛ الجواب [i] & lt؛ & lt؛  & quot؛ & quot؛ ؛
كوت & lt؛ & lt؛  & quot؛ \ n & quot؛ ؛
}
 إذا  (ans.size () + الرصيد + 2 & lt؛ = n * 2) { // تحقق ، نحن سوف نجعلها تغلق قوس الافتتاح الجديد 
 // الآن راقب يديك: لسنا بحاجة إلى إنشاء متجه منفصل لكل تسلسل 
ans.push_back ( & # 39؛ (& # 39 ؛ )؛
rec (الرصيد + 1) ؛
ans.pop_back () ،  // لفهم هذا ، يجب أن تكون على دراية بالتكرار. أولاً ، نضيف قوسًا إلى المتجه ، ثم ننفذ كل هذه الشفرة مرة أخرى. 
 // أي ، أضف قوسًا مرة أخرى ، إذا استطعنا. 
 // وسيحدث هذا حتى نبدأ في ترك العودية - أي حتى نصل إلى الطول المطلوب. 
 // ثم ستبدأ إزالة الأقواس. إذا فهمت هذا - أهنئك ، فأنت رائع. 
}
 إذا  (الرصيد & gt؛ 0) { // إذا كان بإمكاننا إغلاق قوس ، فإننا نغلقه. 
ans.push_back ( & # 39؛) & # 39 ؛ )؛
rec (الرصيد - 1) ؛
ans.pop_back () ،
}
}

  int  main ()
{
سينما & GT ؛ & GT. ن؛
rec (0) ؛

     إرجاع  0؛
}