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

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

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

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

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

递的过程是:

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