Saeid Safaei Loader Logo Saeid Safaei Loader Animated
لطفا شکیبا باشید
0

سعیدصفایی سعیدصفایی

سعید صفایی
آشنایی با مفهوم Recursion

Recursion

بازگشتی زمانی است که یک تابع یا روش، خود را فراخوانی می‌کند تا زمانی که شرط خاصی به حقیقت بپیوندد.

بازگشتی (Recursion) در برنامه‌نویسی به تکنیکی اطلاق می‌شود که در آن یک تابع به طور مستقیم یا غیرمستقیم خود را فراخوانی می‌کند. این تکنیک معمولاً برای حل مسائلی استفاده می‌شود که دارای ساختار تکراری یا تقسیم مسئله به زیرمسائل مشابه هستند. در واقع، بازگشتی به تابع این امکان را می‌دهد که خود را برای انجام کارهای پیچیده‌تر فراخوانی کند تا در نهایت به یک جواب برسد.

در زبان‌های برنامه‌نویسی مانند Python، Java و C++، بازگشتی به صورت یک الگوریتم تعریف می‌شود که در آن تابع خود را فراخوانی می‌کند تا به تدریج مسئله را کوچک‌تر کرده و به نتیجه برسد. با این حال، برای جلوگیری از ایجاد حلقه‌های بی‌پایان و خرابی برنامه، باید یک شرط توقف (Base Case) تعیین شود که مشخص کند تابع در چه شرایطی باید دیگر خود را فراخوانی نکند.

یک مثال ساده از بازگشتی، محاسبه فاکتوریل یک عدد است. فاکتوریل یک عدد به صورت ضرب تمامی اعداد صحیح مثبت کمتر یا مساوی آن عدد تعریف می‌شود. در اینجا یک مثال از تابع بازگشتی برای محاسبه فاکتوریل در زبان Python آورده شده است:

def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n - 1)

در این مثال، تابع factorial خود را فراخوانی می‌کند تا فاکتوریل عدد n را محاسبه کند. اگر n برابر صفر باشد، تابع 1 را برمی‌گرداند (این شرط توقف است). در غیر این صورت، تابع factorial خود را با n-1 فراخوانی کرده و نتیجه را ضرب در n می‌کند.

در زبان‌های دیگر مانند Java، ساختار مشابهی برای تابع بازگشتی وجود دارد. در اینجا مثال بازگشتی برای محاسبه فاکتوریل در زبان Java آمده است:

public class Factorial {
public static int factorial(int n) {
if (n == 0) {

return 1;
} else {

return n * factorial(n - 1);
}
}
public static void main(String[] args) {
System.out.println(factorial(5)); // خروجی 120
} }

در این مثال نیز همانطور که در مثال Python مشاهده می‌شود، تابع بازگشتی factorial در زبان Java از یک شرط توقف برای جلوگیری از اجرای بی‌پایان استفاده می‌کند.

بازگشتی یکی از تکنیک‌های قدرتمند در برنامه‌نویسی است که می‌تواند به طور موثری برای حل مشکلات پیچیده‌ای مانند جستجو در درخت‌ها، حل مسائل ترکیبیاتی، الگوریتم‌های جستجو و مرتب‌سازی استفاده شود. با این حال، باید توجه داشت که بازگشتی ممکن است باعث استفاده بیش از حد از حافظه و stack overflow شود، به ویژه اگر تعداد زیادی فراخوانی بازگشتی به صورت غیرمؤثر انجام شود.

برای اطلاعات بیشتر، می‌توانید از سایت saeidsafaei.ir و اسلایدهای محمد سعید صفایی بهره‌برداری کنید.

اسلاید آموزشی

مقدمات برنامه نویسی

مقدمات برنامه نویسی
مبانی کامپیوتر و برنامه سازی

در این مبحث، به مقدمه‌ای بر برنامه‌نویسی پرداخته و مفاهیم اساسی آن شامل تعریف برنامه‌نویسی، اهمیت برنامه‌نویسی، روش‌های ترجمه کد، انواع زبان‌های برنامه‌نویسی، و مهارت‌ها و محیط‌های برنامه‌نویسی بررسی می‌شود. هدف این جلسه، آشنایی با اصول پایه‌ای برنامه‌نویسی و درک نحوه انتخاب زبان و محیط مناسب برای نوشتن برنامه‌های کاربردی است.

مقالات آموزشی برای آشنایی با اصطلاحات دنیای کامپیوتر

پیامی که توسط روترها در پروتکل‌های Link-State مانند OSPF و IS-IS برای تبادل اطلاعات وضعیت لینک‌ها استفاده می‌شود.

رباتیک شناختی به استفاده از ربات‌ها برای شبیه‌سازی فرایندهای شناختی انسانی مانند درک، تصمیم‌گیری و یادگیری اطلاق می‌شود.

قسمتی از کامپیوتر است که وظیفه پردازش داده‌ها را بر عهده دارد. این بخش معمولاً به عنوان مغز کامپیوتر شناخته می‌شود.

یادگیری تقویتی عمیق یک نوع یادگیری ماشین است که از بازخوردهای مثبت و منفی برای آموزش مدل‌ها استفاده می‌کند.

متغیر محلی متغیری است که تنها در داخل یک بلوک از کد یا یک تابع قابل دسترسی است و پس از پایان آن بلوک از حافظه حذف می‌شود.

محاسبات تطبیقی به روش‌هایی اطلاق می‌شود که به سیستم‌ها این امکان را می‌دهند تا به صورت پویا با تغییرات محیطی سازگار شوند.

رمزنگاری کوانتومی به استفاده از اصول فیزیک کوانتومی برای امن‌سازی داده‌ها اشاره دارد.

Hyperledger یک پلتفرم منبع باز برای توسعه راه‌حل‌های بلاکچین است که توسط Linux Foundation حمایت می‌شود.

عبور از آرایه به معنای مراجعه به تمام عناصر آرایه به صورت پشت سر هم است تا بتوان عملیاتی بر روی آن‌ها انجام داد.

اتصالاتی با پهنای باند بالا که می‌توانند حجم زیادی از داده را به سرعت بالا منتقل کنند.

هوش افزوده به تقویت توانمندی‌های انسانی از طریق تکنولوژی‌های هوش مصنوعی گفته می‌شود تا تصمیم‌گیری‌های بهتری صورت گیرد.

سیستم‌های اتوماسیون هوشمند به استفاده از هوش مصنوعی برای انجام فرآیندهای خودکار و بهینه‌سازی سیستم‌ها اطلاق می‌شود.

تبدیل نوع به فرآیند تبدیل یک نوع داده به نوع دیگر در زبان‌های برنامه‌نویسی گفته می‌شود. این کار برای اطمینان از هماهنگی انواع داده‌ها در برنامه انجام می‌شود.

حافظه‌های دینامیک (DRAM) که نیاز به رفرش مداوم دارند، برای حافظه‌های اصلی به کار می‌روند. این نوع حافظه‌ها ظرفیت بیشتری نسبت به SRAM دارند.

ورودی‌هایی که به عنوان بخشی از خروجی‌های قبلی سیستم وارد می‌شوند و تاثیر زیادی بر بهبود یا اصلاح فرآیندهای سیستم دارند.

کدگذاری عصبی مصنوعی به استفاده از مدل‌های یادگیری عمیق برای شبیه‌سازی و بهبود عملکرد شبکه‌های عصبی انسان‌ها اطلاق می‌شود.

الگوریتمی که برای یافتن کوتاه‌ترین مسیر از یک گره به سایر گره‌ها در گراف‌ها استفاده می‌شود و در پروتکل‌های مسیریابی Link State کاربرد دارد.

کابل‌های زوج به هم تابیده با غلاف فلزی برای کاهش تداخل الکترومغناطیسی.

یادگیری ماشین خصمانه به استفاده از الگوریتم‌هایی گفته می‌شود که مدل‌های یادگیری ماشین را از حملات خصمانه برای اختلال در تصمیم‌گیری‌های آن‌ها محافظت می‌کنند.

هوش مصنوعی برای شخصی‌سازی به استفاده از الگوریتم‌های هوش مصنوعی برای ایجاد تجربیات سفارشی برای کاربران و بهبود تعاملات اطلاق می‌شود.

پهنای باند اختصاصی به یک کاربر یا دستگاه که برای آن دستگاه به‌طور اختصاصی تخصیص داده می‌شود.

آرایه ایستا، آرایه‌ای است که در آن اندازه از قبل تعریف می‌شود و نمی‌توان در زمان اجرا اندازه آن را تغییر داد.

محدوده فرکانس‌های سیگنال‌های آنالوگ که در یک کانال ارتباطی منتقل می‌شوند.

نویز ناشی از تداخل سیگنال‌های رادیویی از منابع مختلف مانند فرستنده‌های رادیویی و تلویزیونی.

محاسبات بدون سرور مدلی است که به توسعه‌دهندگان این امکان را می‌دهد که بدون نیاز به مدیریت سرور، کد خود را اجرا کنند.

دستگاه ساده در شبکه که داده‌ها را بدون توجه به آدرس مقصد به تمام دستگاه‌های متصل ارسال می‌کند.

عدد به مجموعه‌ای از ارقام گفته می‌شود که با توجه به موقعیت آن‌ها در سیستم عددی، مقدار مشخصی دارند.

پهنای باند در ارتباطات بی‌سیم که تحت تأثیر فاصله، موانع و تداخل‌ها قرار می‌گیرد.

مجموعه‌ای از شبکه‌های متصل که تحت کنترل یک یا چند مدیر شبکه قرار دارند و سیاست مسیریابی یکسانی را به‌کار می‌برند.

مدل ارتباطی که در آن هر دستگاه در شبکه به‌عنوان همتا عمل می‌کند و می‌تواند به‌طور مستقیم با دستگاه‌های دیگر ارتباط برقرار کند.

عدد مورد استفاده توسط روترها برای تعیین اعتبار و اولویت مسیرهای مختلف که از پروتکل‌های مختلف به مقصدهای یکسان ارسال می‌شود.

فرآیندی که در آن مسیرهای یادگرفته شده توسط یک پروتکل مسیریابی به پروتکل مسیریابی دیگر منتقل می‌شود.

اشاره‌گر تابع به اشاره‌گری اطلاق می‌شود که به آدرس تابعی در حافظه اشاره دارد. این ویژگی به شما اجازه می‌دهد تا به طور داینامیک توابع مختلف را فراخوانی کنید.

دوقلوهای دیجیتال به مدل‌سازی دقیق سیستم‌های فیزیکی به‌صورت دیجیتال برای شبیه‌سازی، نظارت و پیش‌بینی رفتار آن‌ها گفته می‌شود.

گراف بدون جهت گرافی است که در آن یال‌ها هیچ‌گونه جهتی ندارند و ارتباط دو طرفه را نشان می‌دهند.

بکشید مشاهده بستن پخش
Saeid Safaei Scroll Top
0%