递归函数与非递归的转化

例：计算学生年龄 第一个学生10岁 第二个学生比第一 个大两岁 依次类推计算第n个学生的年龄？
#include<stdio.h> int age(int n) { int c; if(n==1) c=10; else c=age(n-1)+2; return c; } int main() { int n=5 ; printf("%d\n",age(n)); } #include<stdio.h> int age(int n) { int i=0; int s=10; for(i=0;i<=n;i++) { s=s+2; } return s; } void main() { int n=5; printf("%d\n",age(n)); }c来自p1cpp2返 回
栈与递归的关系
函数递归是利用系统中栈进行操作的，通过对栈帧的一系列操 作，从而实现递归。这个过程是由系统来完成的。 在阶乘中，我们通过对阶乘的参数入栈，然后通过栈帧的一系 列操作，从而实现参数的出栈，进而完成阶乘这个动作。整个过程 实际上就是一个栈的入栈和出栈问题。
注：栈帧也叫过程活动记录，是编译器用来实现过程/函数 调用的一种数据结构。
} e=s->data[s->top]; s->top--; return e; } int main(void) { sqstack jiecheng; jiecheng.top=-1; int x; int tmp=1,Sum=1; scanf("%d",&x); while(x) { push(&jiecheng,x--); } while(jiecheng.top!=-1) { tmp=pop(&jiecheng); Sum=Sum*tmp; } printf("sum is %d\n",Sum); return 0; cpp3 }
返 回
Thank you
• 商务总结/毕业论文通用模板
递归函数与非递归函数的相互转化 递归函数与栈的关系
一：递归与非递归 二：递归与栈
递归与非递归
递归的代码量比非递归的代码量少，因为非递归需要额外 的变量记录当前所处的位置信息，以及额外的控制语句。而递 归所使用的方式是函数调用，这是非常自然的栈结构，不需要 记录位置信息，不需要添加控制语句，这些工作都由函数调用 的特性解决了。 递归的执行效率比非递归的执行效率低，因为递归的实质 是函数调用，而函数调用必然要进行线程栈空间的分配，记录 每一次函数调用前的状态等工作，开销是比较大的。而非递归 则不需要进行这些工作。
#include<stdio.h> #include<stdlib.h> #define maxsize 10 typedef struct { int top; int data[maxsize]; }sqstack; void push(sqstack *s,int e) { if(s->top==maxsize-1) { printf("stack is full"); exit(0); } s->top++; s->data[s->top]=e; } int pop(sqstack *s) { int e; if(s->top==-1) { printf("stack is empty"); exit(0);