تالار گفتمان مانشت

سوالو ضمیمه کردم
جوابو میدونم.
با trace کد نوشته شده ، ابهام دارم.
اگر یکی از دوستای خوب مانشتی لطف کنه و برای n=4 کد رو به شکل درخت بازگست trace کنه(با احتساب گزینه 1 به جای علامت ؟) واقعا ممنون میشم.یا به شکل مرحله به مرحله تا به دو جواب زیر برسیم.

جواب n وزیر برای n=4 ، دو تا جواب داره.

۲,۴,۱,۳
۳,۱,۴,۲