دوست عزیز. شما مشابه این مشکل رو قبلا داشتی و در "کمک برای حل یک الگوریتم" مطرح کردی که دوستمون B-Vedadian برنامه کاملش رو نوشت. برای این مساله می تونی از همون جواب استفاده کنی فقط اونجا باید مجموع اعداد رو با یک عدد مقایسه می کردی و اینجا نیاز نداری.
البته اون روش غیر بازگشتی بود که از 1 تا 2 به توان n رو در نظر بگیری و بیت به بیت کنترل کنی.
روش بازگشتی رو در پیام بعدی مطرح می کنم
موفق باشی