将函数迭代转换为递归[重复]

Question

如何将这个迭代函数传递给递归

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");
        }
    }

有人知道吗？还是不可能做到这一点？

更新

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);
        }
    }
}

Answer 1

试试这个：这里我将i 和j 作为参数，因为在每个递归中它们都有不同的值。

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);
        }
    }
}

---

一般来说

• 使用if 和else 作为条件和
• 在其末尾发送参数作为迭代方法中可能发生的情况。

Answer 2

我希望下面的链接可能会有所帮助：

http://www.refactoring.com/catalog/replaceIterationWithRecursion.html

http://webrewrite.com/iteration-versus-recursion-which-one-you-choose/

What is the difference between iteration and recursion?

Converting an iterative function to recursive