我是靠谱客的博主 着急热狗,最近开发中收集的这篇文章主要介绍用栈实现递归,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

#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;
}

最后

以上就是着急热狗为你收集整理的用栈实现递归的全部内容,希望文章能够帮你解决用栈实现递归所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部