作业帮 > 综合 > 作业

F(0)=0 F(1)=1 F(2)=2 F(N)=F(N-1)+F(N-2)+F(N-3) N>3 语言用c或者c++

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/01 20:46:28
F(0)=0 F(1)=1 F(2)=2 F(N)=F(N-1)+F(N-2)+F(N-3) N>3 语言用c或者c++,采用栈来实现这个函数.
复制粘贴的不要来了,起码看清楚我的问题吧.
假设已经给定一个结构体 和pop push 函数,用他们来实现
int fun(int n)
{
if( n ==0 || 1 == n || 2 == n)
return n ;
else
return fun(n-1)+fun(n-2)+fun(n-3) ;
}
再问: if后面的判断条件有点问题吧。。。 而且不是我说的栈实现- -!
再答: if后面的条件怎么了 fun(n-1)+fun(n-2)+fun(n-3) ; 你认识系统栈吗?
再问: 不好意思,刚才看错了。if后面木有问题:) 函数是没有问题。能讲解下在栈里是怎么实现的么
再答: 如图 希望看得懂