171110—题：【递归改写】

今天终于把断断续续考虑了一个星期的题想了出来。
原题是：

将print函数改写成等价的递归形式。


#include<iostream>
using namespace std;
void print(int w)
{
    for(int i=1;i<=w;i++)
    {
        for(int j=1;j<=i;j++)
        cout<<i<<" ";
        cout<<endl;
    }
}
int main()
{  
   print(5);
}

想过几个结构。
首先，递归调用肯定不能写在for循环里。
其次，考虑到变量的储存特性和作用域，对这个计数器“i”的位置考虑来去，放在了print函数体内。
原码如下：

#include<iostream>
using namespace std;
void print(int w)
{
    int i;
    if(w)
    {
        print(w-1);         //最后一次调用的函数最先输出（返回）。找本子记下来。
        for(i=0;i<w;i++)
        {
        cout<<(w)<<' ';
        } 
        cout<<endl; 

    }
}

int main(void)
{
    print(5);
}

真正写出来的时候，发现并没有自己预想的那么复杂。真不知道自己为什么想了那么久啥都没想到。。