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

将函数迭代转换为递归

2 个答案: