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

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

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

Recursion

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

Saeid Safaei 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 و اسلایدهای محمد سعید صفایی بهره‌برداری کنید.

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

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

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

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

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

شبکه‌ای که در آن داده‌ها به صورت حلقوی و با استفاده از یک علامت (Token) منتقل می‌شود.

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

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

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

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

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

ارجاع به نوعی متغیر اشاره دارد که به یک شیء یا متغیر اصلی اشاره می‌کند. برخلاف اشاره‌گرها، ارجاع‌ها در زمان کامپایل به محل اصلی اشاره می‌کنند.

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

یک بیت کوچک‌ترین واحد ذخیره‌سازی داده است که تنها می‌تواند یکی از دو مقدار 0 یا 1 را نگهداری کند.

ویژگی‌ای در پروتکل STP که از دریافت پیام‌های BPDU غیرمجاز جلوگیری می‌کند.

پورت هر سوئیچ که نزدیک‌ترین مسیر به Root Bridge را دارد و داده‌ها را به سمت آن هدایت می‌کند.

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

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

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

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

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

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

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

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

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

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

پهنای باند مشترک که توسط چندین کاربر یا دستگاه به اشتراک گذاشته می‌شود.

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

رقم یک واحد کوچک در سیستم‌های عددی است که معمولاً یکی از ارقام پایه را در بر دارد و با استفاده از آن عددهایی مانند 10، 100، 1000 ساخته می‌شود.

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

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

ورودی به داده‌هایی گفته می‌شود که به برنامه داده می‌شود تا پردازش شوند. ورودی‌ها می‌توانند به شکل‌های مختلفی مانند اعداد، متغیرها یا فایل‌ها وارد شوند.

از ادغام دو یا چند توپولوژی شبکه متفاوت با یکدیگر توپولوژی ترکیبی به وجود می‌آید.

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

الگوریتم مرتب‌سازی مرج یک الگوریتم تقسیم و غلبه است که آرایه‌ها را با تقسیم آن‌ها به قسمت‌های کوچکتر و سپس ادغام مجدد مرتب می‌کند.

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

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

یک نوع NAT که از پورت‌های مختلف برای ترجمه آدرس‌های IP خصوصی به یک آدرس عمومی استفاده می‌کند.

احراز هویت بیومتریک به استفاده از ویژگی‌های بیولوژیکی مانند اثر انگشت، چهره و شباهت‌های بیولوژیکی دیگر برای شناسایی افراد اطلاق می‌شود.

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

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