求，简易的思路，理解递归.

最近在学深度优先搜索，碰到递归的问题总是有点模糊，简单的想的清楚，稍微复杂一点的就有点晕了，

下面有一个递归的程序，希望有人帮我解读一下，有没有好的理解方式在这里教我一下。我因该怎样想才更便于理解呢?

#include"iostream"
using namespace std;
void dfs(int k)
{
int i;int j;
if(k>3)
return ;
for(i=1;i<=k;i++)
{dfs(k+1);
cout<<i;
}
}
int main()
{
dfs(1);
return 0;
}