递归：(直接)可计算性与计算上下文

标签：递归   程序   直接   一个   结果   表达式   上下文   计算表达   变量   

递归的起始端拥有更多的计算上下文；

计算上下文包含已知和未知的参量；

递归的末端具有更多的可计算性；

直接可计算性不包含未知参量。

递的过程是：

1、计算上下文的分解与最终可计算性的逼近；

2、将可计算性表述为待定值；

归的过程是：

1、执行直接可计算表达式；

2、赋值待定值，并执行计算；

3、返回上一层继续；

f(n) = f(n-1) + f(n-2)表述；

x = f(n);

y1 = f(n-1)；

y2 = f(n-2);

x = y1+y2;

在程序中，函数计算的最终结果只是一个变量（寄存器或内存）；

计算前这个变量未定，计算后这个变量确定；

递归：(直接)可计算性与计算上下文

标签：递归   程序   直接   一个   结果   表达式   上下文   计算表达   变量   

原文地址：https://www.cnblogs.com/feng9exe/p/11907328.html