What are some examples of iterative algorithms in C++?

What are some examples of iterative algorithms in C++?

Iterative algorithms repeatedly apply a set of instructions until a condition is met. Examples include:

1. Factorial Calculation: Using a loop to calculate the factorial of a number.
2. Fibonacci Sequence: Generating Fibonacci numbers using a loop.
3. Searching Algorithms: Such as linear search and binary search implemented with loops.

Can you show me the code for calculating factorial using an iterative approach?

Sure! Here's a simple C++ code snippet for calculating the factorial of a number iteratively:

#include <iostream>
using namespace std;

int factorial(int n) {
    int result = 1;
    for (int i = 1; i <= n; ++i) {
        result *= i;
    }
    return result;
}

int main() {
    int number;
    cout << "Enter a number: ";
    cin >> number;
    cout << "Factorial of " << number << " is " << factorial(number) << endl;
    return 0;
}

What about the Fibonacci sequence? Can you provide that code too?

Absolutely! Here's how you can generate Fibonacci numbers iteratively in C++:

#include <iostream>
using namespace std;

void fibonacci(int n) {
    int a = 0, b = 1, next;
    cout << "Fibonacci Series: ";
    for (int i = 1; i <= n; ++i) {
        cout << a << " ";
        next = a + b;
        a = b;
        b = next;
    }
}

int main() {
    int count;
    cout << "Enter the number of terms: ";
    cin >> count;
    fibonacci(count);
    return 0;
}

Thanks! Are there any other iterative algorithms I should know about?

Yes, definitely! Other important iterative algorithms include:

• Bubble Sort: A simple sorting algorithm that repeatedly steps through the list.
• Merge Sort: A more efficient sorting algorithm that divides the list into halves.
• Dijkstra's Algorithm: For finding the shortest path in a graph.