به نام خدا
رشته winding رشته ای است متشکل از 0 ها و 1 ها به طوری که:
1) رشته تهی، رشته ای winding است.
2) اگر w یک رشته winding باشد آنگاه w1 و w00 نیز یک رشته winding هستند.
به عبارت دیگر اگر از اول رشته شروع به خواندن کردیم، اگر در هربار یک عدد 1 و یا دوعدد 0 را حذف کنیم در نهایت رشته تهی به دست آید. نمودار زیر نشانگر رشته های winding هستند.
برای دانلود برنامه تولید رشته winding به طول n به روش بازگشتی می توانید روی لینک زیر کلیک کنید:
دانلود سورس کد و فایل اجرایی برنامه محاسبه رشته های winding با طول x به روش بازگشتی با لینک مستقیم