سلام دوستان
من میخوام یه تابع بازگشتی طراحی کنم که یه آرایه رو برام به صورت بازگشتی معکوس کنه شکل غیر بازگشتی اش رو نوشتم مشکلی نداره نمیدونم چطوری باید به حالت بازگشتی بنویسمش لطفا راهنمایی کنید.
سلام دوستان
من میخوام یه تابع بازگشتی طراحی کنم که یه آرایه رو برام به صورت بازگشتی معکوس کنه شکل غیر بازگشتی اش رو نوشتم مشکلی نداره نمیدونم چطوری باید به حالت بازگشتی بنویسمش لطفا راهنمایی کنید.
یک تابع با دو متغیر ورودی برای اندیس نیاز دارید. یکی از این اندیسها از ابتدا(به سمت انتها) و دیگری از انتهای آرایه(به سمت ابتدا) برای پیمایش آرایه استفاده میشوند.
در تابع چک کنید اگر دو اندیس به هم رسیدند یا از هم عبور کردند return کنید وگرنه مقدار خانه های دو اندیس را با هم عوض کنید و بعد به اندیس ابتدا یک واحد اضافه و از اندیس انتهایی یکی کم کنید و متد را با این مقادیر جدید فراخوانی کنید.
این از الگوریتم؛ نوشتن کد با خودتون.