请各位看看这个程序怎么算的？
#include "stdio.h"
void print(int w)
{

    int i;
    if (w!=0)
    {

        print(w-1);
        for (int i=1;i<=w;i++)
            printf("\t%d",w);
        printf("\n");
    }
}
void main()
{
   
    print(4);
}

很难理解 这东西理解起来很费脑子
一般情况下是不会用那东西的 如果考试就放弃那个题 如果为了研究算法 就抗住

函数调用自身，直到遇到出口，再一层一层返回.

这是08年某学校的考研题，我不是蛮懂。希望大家给点意见，确切的回答。
我在等哦

...

[ 本帖最后由 BlueGuy 于 2009-12-22 18:10 编辑 ]

自己下 断点 看看是怎么搞的吧， 我也不会

[ 本帖最后由 BlueGuy 于 2009-12-22 18:12 编辑 ]

相当于把前几次的运算进行堆栈，当w=1时，print（0）；执行结束开始执行print后续的for循环，然后再把w=1出栈，运算w=2，依次进行。

调用自身,一直到最后后调用结束.

首先这个程序的复杂读为0(N)，其次根据复杂度画出递归树。然后可以肯定和这个程序的功能完全一样。过程就是这样理解的。
 #include "stdio.h"
void print1(int) ;
void print2(int) ;
void print3(int) ;
void print4(int) ;

void print1(int w) {
        if(w) {
            for(int i = 1 ; i <=w ;i++)
                printf("\t%d" , w) ;
            printf("\n") ;
         }
}
void print2(int w) {
        print1(w-1) ;
        if(w) {
            for(int i = 1 ; i <=w ;i++)
                printf("\t%d" , w) ;
            printf("\n") ;
         }
}
void print3(int w) {
        print2(w-1) ;
        if(w) {
            for(int i = 1 ; i <=w ;i++)
                printf("\t%d" , w) ;
            printf("\n") ;
         }
}
void print4(int w) {
        print3(w-1) ;
        if(w) {
            for(int i = 1 ; i <=w ;i++)
                printf("\t%d" , w) ;
            printf("\n") ;
         }
}
 int main()
{

    print4(4);
}

[ 本帖最后由 iFreeBSD 于 2009-12-22 20:04 编辑 ]

你这递归函数不难理解，算是很简单的了。函数调用自身，直到遇到出口（w = 1），再一层一层返回(从w=1开始输出 1 ； w=2 输出两个二 ；  w=3 输出三个三； w=4 输出四个四 )
理解了吗？ 不理解可以加我qq：448146607 我们多多交流。