求救：递归中屏幕输出和文件输出的问题。

[cillin]

例：
#include <iostream>
#include <fstream>
using namespace std;

void f( int n, int x, int y, int z )
{
ofstream out( "test.txt" );
if( n == 1 )
{
cout << x << " to " << z << endl;
out << x << " to " << z << endl;
}
else
{
f( n-1, x, z, y );//把N-1个通过z先移到Y上
f( 1, x, y, z ); //把剩下的一个移到Z上
f( n-1, y, x, z);//把Y上的N-1个移到Z上
}
}

int main( )
{
f( 3, 1, 2, 3 );
}

上面是个汉诺塔的输出，输出到屏幕的时候，可以把每一步都打出来。可是输出到文件中的时候，最后打开文件为什么只有最后一步？

求解答。

[cillin]

还有这个程序效率好低，用递归的话，有没有更优的算法？

[chai2010]

ofstream out( "test.txt" );移到main函数中！

[chai2010]

汉诺塔的问题本来就是复杂的，
移动的次数都是那么多（指数级的），

要是想详细了解的话可以参考《具体数学》
第一章

[cillin]

把OUT的定义移到main中，
那么在调用它时，在F函数中的形参中如何定义阿？

[chai2010]

void f(ofstream& out, int n, int x, int y, int z );

[ttpps]

汉诺塔问题曾经也想过想了１个礼拜都没把具体算法搞出来，嘿嘿．最后迫不得已才看书找到算法．