我是靠谱客的博主 着急热狗,这篇文章主要介绍用栈实现递归,现在分享给大家,希望可以做个参考。

#include <stdio.h>
#include <stdlib.h>
#define MaxSize
50
double p(int n,double x)
{
struct stack
{
int no;
double val;
}st[MaxSize];
int
top=-1,i;
double
fv1=1,fv2=2*x;
for(i=n;i>=2;i--)
{
top++;
st[top].no=i;
}
while(top>=0)
{
st[top].val=2*x*fv2-2*(st[top].no-1)*fv1;
fv1=fv2;
fv2=st[top].val;
top--;
}
if(n==0)
{
return fv1;
}
return fv2;
}
int main()
{
printf("%f",p(3,6));
return 0;
}

最后

以上就是着急热狗最近收集整理的关于用栈实现递归的全部内容,更多相关用栈实现递归内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(115)

评论列表共有 0 条评论

立即
投稿
返回
顶部