Рекурсія проти ітерації
Зміст
- Зміст: Різниця між рекурсією та ітерацією
- Порівняльна діаграма
- Рекурсія
- Ключові відмінності
- Висновок
- Пояснювальне відео
Різниця між рекурсією та ітерацією полягає в тому, що рекурсія - це вислів у коді, який викликає саму функцію, тоді як ітерація дозволяє коду повторюватися.
Рекурсія та ітерація - два важливі поняття в комп'ютерному програмуванні. І рекурсія, і ітерація повторюють набір інструкцій. Рекурсія - це твердження в коді, яке викликає саму функцію, з іншого боку, ітерація дозволяє коду повторюватися. Поки умова не є хибною, процес ітерації продовжує повторюватися. Рекурсія - це процес, який застосовується до набору кодів; ітерація - це сукупність інструкцій.
Рекурсія дозволена в C ++ там, де необхідно викликати функцію знову і знову. Рекурсія також визначається як кругове визначення. Набір локальних змінних та параметрів створюється для написання рекурсивної програми. Рекурсії не покращують використання пам'яті, оскільки вона працює багато разів. Якщо ви хочете припинити рекурсію, вам слід використовувати оператор або набір коду, щоб зупинити рекурсію.
Ітерація продовжується, поки набір інструкцій не стане помилковим. Ітерація - це набір операторів, що включає ініціалізацію, порівняння та виконання операторів всередині оператора ітерації та оновлення керуючої змінної. Немає використання стека в ітерації для зберігання змінних, тоді як є стек в рекурсії. Саме тому рекурсія у виконанні відбувається повільніше, ніж ітерація.
Зміст: Різниця між рекурсією та ітерацією
- Порівняльна діаграма
- Рекурсія
- Ключові відмінності
- Висновок
- Пояснювальне відео
Порівняльна діаграма
Основа | Рекурсія | Ітерація |
Значення | Рекурсія - це вислів у коді, який викликає саму функцію | Ітерація дозволяє коду повторюватися.
|
Застосовується | Для функцій застосовується рекурсія. | Ітерація застосовується до петель |
Стек | Стек використовується в рекурсії | Стек не використовується в ітерації. |
Процес | Рекурсія повільна | Ітерація швидка |
Рекурсія
Рекурсія дозволена на C ++ там, де є необхідність викликати функцію знову і знову. Рекурсія також визначається як кругове визначення. Набір локальних змінних та параметрів створюється для написання рекурсивної програми. Рекурсія не покращує використання пам'яті, оскільки вона працює багато разів. Якщо ви хочете припинити рекурсію, вам слід використовувати оператор або набір коду, щоб зупинити рекурсію.
Ітерація
Ітерація продовжується, поки набір інструкцій не стане помилковим. Ітерація - це набір операторів, що включає ініціалізацію, порівняння та виконання операторів всередині оператора ітерації та оновлення керуючої змінної. Немає використання стека в ітерації для зберігання змінних, тоді як є стек в рекурсії. Саме тому рекурсія у виконанні відбувається повільніше, ніж ітерація.
Ключові відмінності
- Рекурсія - це вислів у коді, який викликає саму функцію, тоді як ітерація дозволяє коду повторюватися.
- Для функцій застосовується рекурсія, тоді як ітерація застосовується до циклів.
- Стек використовується в рекурсії, тоді як стек не використовується в ітерації.
- Рекурсія повільна, тоді як ітерація швидка порівняно з рекурсією.
Висновок
У цій статті вище ми бачимо чітку різницю між рекурсією та ітерацією.