C++一个阶乘的递归运算,期待输出每一个退栈时的返回值

软件和网站开发以及相关技术探讨
回复
头像
rob2468
帖子: 185
注册时间: 2009-03-19 8:39
联系:

C++一个阶乘的递归运算,期待输出每一个退栈时的返回值

#1

帖子 rob2468 » 2009-06-29 22:39

代码: 全选

//cs.cpp
#include<iostream>
using namespace std;

class A
{
public:
	A(int t=0)
		:m(t)
		{
			show();
		}
	void show()
	{
		cout<<m<<endl;
	}
private:
	int m;
};

int fact(int n)
{
	if(n==0||n==1) return 1;
	return A x(fact(n-1)*n);
}
int main()
{
	int n=4;
	fact(n);
	return 0;
}
我期待输出的是
2
6
24
但是编译是出错的,有没有什么好的思路,可以实现退栈时,输出每一个返回值
sarrow
帖子: 403
注册时间: 2007-10-27 1:04

Re: C++一个阶乘的递归运算,期待输出每一个退栈时的返回值

#2

帖子 sarrow » 2009-06-29 23:34

//cs.cpp
#include<iostream>
using namespace std;

class A
{
public:
A(int t=0)
:m(t)
{}
operator int() const
{
return m;
}
~A()
{
show();
}
void show()
{
cout<<m<<endl;
}
private:
int m;
};

int fact(int n)
{
if(n==0||n==1) return 1;
return A(fact(n-1)*n);
}

int main()
{
int n=4;
fact(n);
return 0;
}
头像
rob2468
帖子: 185
注册时间: 2009-03-19 8:39
联系:

Re: C++一个阶乘的递归运算,期待输出每一个退栈时的返回值

#3

帖子 rob2468 » 2009-06-30 11:09

谢谢LZ的解答,不过这个程序中有些语法现象我还看不懂
比如
operator int() const
我学函数重载是有用到operator保留字,像类似于这种写法还看不懂
return A(fact(n-1)*n);
A不是类名么,就是相当于一个数据类型,还能这么写?
但是这个程序是能正确运行的
sarrow
帖子: 403
注册时间: 2007-10-27 1:04

Re: C++一个阶乘的递归运算,期待输出每一个退栈时的返回值

#4

帖子 sarrow » 2009-06-30 11:54

先说第二问。

return A(fact(n-1)*n);

是创建一个A类型的临时对象,并把该对象按值返回。

不过,你的fact函数的返回类型是int,若直接返回一个A类型的对象显然会导致编译错误的。

因此,有了这个成员函数:

operator int () const;

这是说,在“适当”的时候,一个A类型的对象可以自动获得一个int类型的临时对象。

这样的成员函数,主要是用于类型的自动转换。

如上,fact函数等效于:

int fact(int n)
{
if(n==0||n==1) return 1;
A tmp(fact(n-1)*n);
return tmp.operator int();
}
像类似于这种写法还看不懂
多看书,自然就明白了。
头像
rob2468
帖子: 185
注册时间: 2009-03-19 8:39
联系:

Re: C++一个阶乘的递归运算,期待输出每一个退栈时的返回值

#5

帖子 rob2468 » 2009-07-04 19:57

谢谢各位详细的讲解
受益匪浅
回复