توابع بازگشتی در سی شارپ
توابع بازگشتی در سیشارپ توابعی هستند که خودشان را فراخوانی میکنند و برای حل مسائل پیچیده به کار میروند.
26 آبان 1405
لینک کوتاه
توابع بازگشتی در سیشارپ
تابع بازگشتی یا Recursive Function در زبان برنامهنویسی #C تابعی است که در داخل بدنه خودش، بهصورت مستقیم یا غیرمستقیم، دوباره فراخوانی میشود.از توابع بازگشتی برای حل مسائلی استفاده میکنیم که میتوان آنها را به مسائل کوچکتر و مشابه تقسیم کرد.
این روش در الگوریتمهایی مانند محاسبه فاکتوریل، دنباله فیبوناچی، پیمایش درختها و جستوجو در ساختارهای داده کاربرد زیادی دارد.
ایده اصلی بازگشت این است که بهجای حل یک مسئله بزرگ در یک مرحله، آن را به چند مسئله کوچکتر تبدیل کنیم تا در نهایت به یک حالت ساده برسیم که پاسخ آن مشخص است.
برای مثال، فرض کنید میخواهیم اعداد ۱ تا ۵ را چاپ کنیم.
میتوانیم از حلقه استفاده کنیم، اما با یک تابع بازگشتی نیز میتوان این کار را انجام داد.
using System;
class Program
{
static void PrintNumber(int n)
{
if (n > 5)
return;
Console.WriteLine(n);
PrintNumber(n + 1);
}
static void Main()
{
PrintNumber(1);
}
}
خروجی برنامه:
1
2
3
4
5
در این مثال، تابع PrintNumber ابتدا عدد را چاپ میکند و سپس خودش را با عدد بعدی فراخوانی میکند.
زمانی که مقدار n از ۵ بیشتر شود، شرط برقرار شده و تابع با اجرای return به پایان میرسد.
آیا به دنبال یک فرصت عالی برای یادگیری برنامهنویسی هستید؟ 🚀
با دوره آموزشی سیشارپ ما، شما میتوانید مهارتهای خود را به سطح جدیدی ارتقا دهید! این دوره بهطور کامل طراحی شده تا به شما کمک کند تا از مبتدی تا پیشرفته در دنیای برنامهنویسی سیشارپ پیش بروید.
👨🏫 چرا دوره ما را انتخاب کنید؟
- محتوای جامع و عملی: با پروژههای واقعی و تمرینات عملی، یادگیری را به تجربهای جذاب تبدیل کنید.
- مدرس مجرب: از تجربه و دانش مدرس حرفهای بهرهمند شوید که شما را در هر مرحله از یادگیری راهنمایی میکنند.
- پشتیبانی ۲۴/۷: هر زمان که سوالی داشتید، ما در کنار شما خواهیم بود تا به شما کمک کنیم.
- دسترسی مادامالعمر: به محتوای دوره دسترسی دائمی داشته باشید و هر زمان که خواستید، میتوانید به آن مراجعه کنید.
💡 فرصت را از دست ندهید!
بایادگیری سیشارپ، میتوانید در دنیای فناوری اطلاعات به یک متخصص تبدیل شوید و در پروژههای جذاب و چالشبرانگیز شرکت کنید.
همین امروز به جمع یادگیرندگان ما بپیوندید و اولین قدم را به سوی آیندهای روشنتر بردارید!
شرط پایان در توابع بازگشتی
یکی از مهمترین بخشهای هر تابع بازگشتی، شرط پایان یا Base Case است.این شرط مشخص میکند که تابع چه زمانی باید از فراخوانی مجدد خودش دست بردارد.
اگر شرط پایان وجود نداشته باشد یا بهدرستی نوشته نشود، تابع ممکن است بارها و بارها خودش را فراخوانی کند.
در چنین شرایطی، فضای پشته یا Stack بهتدریج پر میشود و احتمال بروز خطای StackOverflowException وجود دارد.
برای مثال:
static void CountDown(int n)
{
if (n <= 0)
return;
Console.WriteLine(n);
CountDown(n - 1);
}
در این تابع، شرط n <= 0 نقش شرط پایان را دارد. هر بار که تابع اجرا میشود، مقدار n یک واحد کاهش پیدا میکند تا در نهایت به صفر برسد.
اگر تابع را با دستور CountDown(5) فراخوانی کنیم، اعداد ۵، ۴، ۳، ۲ و ۱ چاپ میشوند.
محاسبه فاکتوریل با تابع بازگشتی
یکی از معروفترین مثالهای بازگشت، محاسبه فاکتوریل یک عدد صحیح نامنفی است.فاکتوریل عدد n حاصلضرب اعداد صحیح مثبت از ۱ تا n است.
برای مثال:
5! = 5*4*3*2*1 = 120
تعریف ریاضی فاکتوریل به شکل زیر است:
n! = n * (n-1)!
همچنین مقدار فاکتوریل صفر برابر با یک است:
0! = 1
بنابراین میتوانیم این رابطه را به کمک تابع بازگشتی در سیشارپ پیادهسازی کنیم.
using System;
class Program
{
static long Factorial(int n)
{
if (n < 0)
throw new ArgumentOutOfRangeException(
nameof(n));
if (n <= 1)
return 1;
return n * Factorial(n - 1);
}
static void Main()
{
Console.WriteLine(Factorial(5));
}
}
خروجی:
120
در این کد، اگر مقدار ورودی منفی باشد، خطا ایجاد میشود.
اگر مقدار ورودی صفر یا یک باشد، تابع عدد یک را برمیگرداند.
در غیر این صورت، عدد ورودی در نتیجه فراخوانی تابع با مقدار یک واحد کمتر ضرب میشود.
برای محاسبه Factorial(5)، فراخوانیها به این صورت پیش میروند:
Factorial(5)
5 * Factorial(4)
5 * 4 * Factorial(3)
5 * 4 * 3 * Factorial(2)
5 * 4 * 3 * 2 * Factorial(1)
چون Factorial(1) مقدار یک را برمیگرداند، محاسبه کامل شده و نتیجه برابر با ۱۲۰ میشود.
البته نوع long نیز محدودیت دارد و برای اعداد بزرگتر باید از نوع داده مناسبتری مانند BigInteger استفاده کرد.
تفاوت تابع بازگشتی با حلقه
بسیاری از مسائل را میتوان هم با بازگشت و هم با حلقههایی مانند for و while حل کرد.تفاوت اصلی در نحوه بیان راهحل است.
در روش حلقهای، تکرارها معمولاً با تغییر متغیرها کنترل میشوند.
در روش بازگشتی، تابع خودش را فراخوانی میکند و وضعیت هر فراخوانی در پشته نگهداری میشود.
برای مثال، محاسبه مجموع اعداد یک تا n را میتوان به هر دو روش انجام داد.
روش بازگشتی:
static int Sum(int n)
{
if (n <= 0)
return 0;
return n + Sum(n - 1);
}
روش حلقهای:
static int SumLoop(int n)
{
int total = 0;
for (int i = 1; i <= n; i++)
{
total += i;
}
return total;
}
هر دو تابع برای ورودی مثبت یک نتیجه تولید میکنند.
بااینحال، در این مثال ساده، روش حلقهای معمولاً از نظر مصرف فضای پشته انتخاب مناسبتری است.
در مقابل، بازگشت میتواند برای بیان بعضی الگوریتمها، بهویژه الگوریتمهای درختی، طبیعیتر و خواناتر باشد.
دنباله فیبوناچی با بازگشت
دنباله فیبوناچی دنبالهای است که هر جمله آن از مجموع دو جمله قبلی به دست میآید. با در نظر گرفتن تعریف رایج این دنباله، دو جمله اول برابر با صفر و یک هستند.
F(n)=F(n-1)+F(n-2)
شرطهای پایه نیز عبارتاند از:
F(0)=0 , F(1)=1
کد زیر این رابطه را پیادهسازی میکند:
static int Fibonacci(int n)
{
if (n < 0)
throw new ArgumentOutOfRangeException(
nameof(n));
if (n <= 1)
return n;
return Fibonacci(n - 1) +
Fibonacci(n - 2);
}
برای مثال، Fibonacci(6) مقدار ۸ را برمیگرداند.
با وجود سادگی این کد، نسخه معمولی بازگشتی فیبوناچی برای ورودیهای بزرگ کارآمد نیست؛ زیرا بسیاری از محاسبات را چندین بار تکرار میکند.
برای بهبود عملکرد میتوان از روشهایی مانند حافظهگذاری نتایج (Memoization) یا برنامهنویسی پویا استفاده کرد.
پشته فراخوانی در توابع بازگشتی
هر بار که یک تابع بازگشتی فراخوانی میشود، اطلاعات مربوط به آن فراخوانی، مانند پارامترها و محل ادامه اجرای برنامه، در پشته فراخوانی نگهداری میشود.وقتی تابع به شرط پایان میرسد، فراخوانیها بهترتیب به پایان میرسند و نتیجه به فراخوانی قبلی برمیگردد.
این موضوع توضیح میدهد که چرا بازگشت عمیق میتواند حافظه بیشتری مصرف کند.
اگر تعداد فراخوانیها بیش از حد زیاد شود، ممکن است پشته سرریز شود.
به همین دلیل، برای ورودیهای بزرگ باید عمق بازگشت و محدودیتهای برنامه را در نظر بگیریم.
همچنین باید توجه داشت که سیشارپ بهطور کلی تضمین نمیکند که فراخوانیهای بازگشتی بهینهسازی دنبالهای شوند؛ بنابراین نباید فرض کنیم که بازگشت همیشه به اندازه یک حلقه حافظه مصرف میکند.
مزایا و معایب توابع بازگشتی
مهمترین مزیت توابع بازگشتی، سادهتر شدن پیادهسازی برخی مسائل پیچیده است.الگوریتمهایی مانند پیمایش درختهای دودویی، جستوجوی عمقی و حل بعضی مسائل ریاضی با بازگشت ساختار قابلفهمی دارند.
از طرف دیگر، بازگشت ممکن است باعث مصرف بیشتر حافظه و زمان شود.
همچنین اگر شرط پایان یا نحوه کاهش مسئله درست طراحی نشود، برنامه با خطا روبهرو میشود.
بنابراین باید بررسی کنیم که آیا استفاده از بازگشت واقعاً راهحل مناسبتری نسبت به حلقه یا روشهای دیگر است یا خیر.
جمعبندی
تابع بازگشتی در سیشارپ تابعی است که خودش را برای حل یک مسئله کوچکتر فراخوانی میکند.هر تابع بازگشتی اصولاً به دو بخش مهم نیاز دارد: شرط پایان برای توقف فراخوانیها و بخش بازگشتی برای نزدیک شدن به آن شرط.
با تمرین مثالهایی مانند شمارش معکوس، فاکتوریل، مجموع اعداد و فیبوناچی میتوان مفهوم بازگشت را بهتر درک کرد.




کاربران ما
شما هم نظرتون با ما دریاره “توابع بازگشتی در سی شارپ” اشتراک بزارید
برای ارسال نظر لطفا ورود یا ثبت نام کنید