关于图的一个小递归

下图是一个有向图，输入，打印的所有路径

仔细研究这个图的特点，发现以下规律：对任何结点i，都可以走到i+1和i+2，当然如果它们不超过9的话。由于要打印路径，因此需要保存查找过程中的部分路径信息。

但是这个图是不需要用图的啥啥遍历来解决的，不能想的太复杂。下面是个递归算法，网上还有“正向”的算法，，可以搜一下

#include "stdafx.h"
#include <iostream>
using namespace std;

int arr[1024]={0};			

void path( int n, size_t i)
{
	if ( n < 0 ) return;   //防止非法输入

	arr[i] = n;
	if ( n == 0 )
	{
		for ( int j=i; j >= 0; --j )   //逆序输出数组
			cout<<arr[j];
		cout<<endl;
		return;		
	}
	
	if ( n == 1 )
	{
		arr[++i] = 0;
		for ( int j=i; j >= 0; --j )   //如上，逆序输出数组
			cout<<arr[j];
		cout<<endl;
		return;		
	}

	++i;
	path( n - 2,i);
	path( n - 1,i);
}

int main()
{
  path(4,0);
  return 0;
}