/*
    debug_this.c

    Jeff Ondich, 27 March 2023
    Modified by Tanya Amert for Fall 2024

    A simple program for use with our VS Code debugging lab.

    Yes, this program includes an error.
*/

#include <stdio.h>
#include <string.h>

int recursive_triangular_number(int n);
int iterative_triangular_number(int n);

// Call two different functions that compute the nth trianglular
// number.  You should run this with the VS Code debugger.
int main(int argc, char *argv[])
{
    int limit = 10;

    printf("Here are the first %d triangular numbers, recursively computed:\n", limit);
    for (int k = 1; k <= limit; k++) {
        int t = recursive_triangular_number(k);
        printf("  T(%d) = %d\n", k, t);
    }
    printf("\n");

    printf("Here are the first %d triangular numbers, iteratively computed:\n", limit);
    for (int k = 1; k <= limit; k++) {
        int t = iterative_triangular_number(k);
        printf("  T(%d) = %d\n", k, t);
    }
    printf("\n");

    return 0;
}

// Returns the nth triangular number, or 0 if n <= 0.
// The nth triangular number is the sum of the first
// n positive integers. For example, triangular_number(3)
// is equal to 1 + 2 + 3 = 6.
int recursive_triangular_number(int n)
{
    if (n < 1)
    {
        return 0;
    }

    int t = recursive_triangular_number(n - 1);
    t = t + n;

    return t;
}

// Same, but iterative.
int iterative_triangular_number(int n)
{
    int total = 0;
    for (int k = 0; k < n; k++)
    {
        total = total + k;
    }

    return total;
}