Convert function iterative to recursive

Question

How I can pass this function of iterative to recursive

void triangulo(int max)
    {
        int i, j;
        for(i = 1; i <= max; i++)
        {
            for(j = 0; j < i; j++)
                printf("%d", j + 1);
            printf("\n");
        }
    }

Anyone has any idea? or it is impossible to do this?

update

void triangulo(int n, int i, int j)
{
    if(i <= n)
    {
        if(j < i)
        {
            printf("%d", j + 1);
            triangulo(n, i, j + 1);
        }
        if (j == i)
        {
            printf("\n");
            triangulo(n, i + 1, 0);
        }
    }
}

change the `for` to an `if` whose branches are the last case and a function call — M.M, Jun 10 '16 at 23:31

Cherubim · Answer 1 · 2016-06-12T02:48:31.890

1

Try this : Here I make i and j as arguments because in each recursion they have different values.

void triangulo(int max,int i,int j) //make i and j as arguments
{
    if(i<max)
    {
        if(j<max)
        {
            printf("%d",j);
            triangulo(max, i, ++j);//dont use post increment operation
        }
        else
        {
            printf("\n");
            triangulo(max , ++i, 0);
        }
    }
}

Generally,

use if and else for condition and
send arguments at the end of it as what may happen in iterative method.

edited Jun 12 '16 at 02:48

answered Jun 10 '16 at 23:37

Cherubim

5,287
3
20
37

I want to do fully recursive – cheroky Jun 10 '16 at 23:41
Can you be more precise... I'm not able to understand @cheroky – Cherubim Jun 10 '16 at 23:42
without using any loop – cheroky Jun 10 '16 at 23:43
@cherokt updated... I hope this helps :). – Cherubim Jun 10 '16 at 23:46
thank you very much – cheroky Jun 10 '16 at 23:52
Your function has too many problems. It's got syntax errors, it's got logic errors, and it doesn't work. Test it, please. – R Sahu Jun 11 '16 at 01:45
@RSahu thanks for the mention... – Cherubim Jun 11 '16 at 05:48
@cheroky I've updated... – Cherubim Jun 11 '16 at 05:49
Your program does not work – cheroky Jun 11 '16 at 23:48
@cheroky .... Ya found out the culprit. It was the post increment operator... Generally post increment operator increments after the operation has been performed... So it doesn't increment before every function call and this gave rise to infinite loop... To fix it use the pre-increment loop as I've mentioned above :) – Cherubim Jun 12 '16 at 02:53