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

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