Prints string removing tail then adds tail

downup.cpp

#include <cstring>
using namespace std;

void downup(const char str[]) {
    int n = strlen(str);
    int i, j;
    for (i = 0; i < n; ++i) {
        for (j = 0; j < n-i; ++j)
            cout << str[j];
        cout << '\n';
    }
    
    for (i = 1; i < n; ++i) {
        for (j = 0; j <= i; ++j)
            cout << str[j];
        cout << '\n';
    }
}

// Recursive version

void print(const char* s, int n) {
    for (int i = 0; i < n; ++i)
        cout << s[i];
    cout << '\n';
}

void downup(const char* str, int n) {
    if (n) {
        print(str, n);
        downup(str, n-1);
        print(str, n);
    }
}

int main() {
    downup("toast");
}