欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020106083677
申请人: 广东高航知识产权运营有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种递归算法实现方法,其特征在于,所述方法包括:针对当前变量,开始执行递归算法,所述当前变量的初始值为目标变量;

在执行递归算法过程中,每当所执行的步骤为递归步骤时,记录本次执行递归算法的执行进度,所述递归步骤为需要调用所述递归算法的步骤;

在执行递归算法过程中,每当得到针对当前变量执行所述递归算法的结果时,基于所得到的结果,从上一次执行递归算法的执行进度开始继续执行上一次执行递归算法,直至所得到的结果为针对所述目标变量执行所述递归算法的结果,所述上一次执行递归算法为针对上一个当前变量执行的递归算法;

所述方法还包括:

确定待执行的递归算法中调用递归算法的次数;

根据递归算法,生成所述次数个递归子函数和一个非递归子函数;

对第一次迭代操作的对象创建结构体,并将创建的结构体记录于预设数组的末尾;

读取所述预设数组中末尾的元素;

确定执行进度是否等于0,如果所述执行进度不等于0,执行进入步骤(所述次数+2-所述执行进度),如果所述执行进度等于0,执行汇总之前各次执行递归算法的结果计算本次执行递归算法的结果;

所述执行进度自减一;

确定所进入的子函数是否为递归子函数,如果为递归子函数,执行对下一次执行递归算法所针对的变量创建结构体,并将创建的结构体记录于所述预设数组的末尾,如果不为递归子函数,返回所述读取所述预设数组中末尾的元素;

对下一次执行递归算法所针对的变量创建结构体,并将创建的结构体记录于所述预设数组的末尾;

执行所述汇总之前各次执行递归算法的结果计算本次执行递归算法的结果;

删除所述预设数组中末尾的元素;

判断所述预设数组是否为空,如果所述预设数组不为空,返回执行所述读取所述预设数组中末尾的元素,如果所述预设数组为空,执行将最后一个得到的结果作为针对目标变量执行递归算法的结果;

所述每当所执行的步骤为递归步骤时,记录本次执行递归算法的执行进度,包括:每当执行一个步骤时,记录本次执行递归算法的执行进度;

所述每当得到针对当前变量执行所述递归算法的结果时,基于所得到的结果,从上一次执行递归算法的执行进度开始继续执行上一次执行递归算法,直至所得到的结果为针对所述目标变量执行所述递归算法的结果,包括:每当本次执行递归算法的执行进度表示本次执行递归算法完成时,将最新执行的步骤的输出作为针对当前变量执行所述递归算法的结果;

基于所得到的结果,从上一次执行递归算法的最新记录的执行进度开始继续执行上一次执行递归算法。

2.根据权利要求1所述的方法,其特征在于,所述记录执行递归算法的执行进度,包括:记录所执行的步骤的步骤标识;

所述每当本次执行递归算法的执行进度表示本次执行递归算法完成时,将最新执行的步骤的输出作为针对当前变量执行所述递归算法的结果,包括:每当本次执行递归算法所记录的步骤标识表示所述递归算法的最后一个步骤时,将最新执行的步骤的输出作为针对当前变量执行所述递归算法的结果;

所述基于所得到的结果,从上一次执行递归算法的最新记录的执行进度开始继续执行上一次执行递归算法,包括:基于所得到的结果,从上一次执行递归算法时最新记录的步骤标识所表示的步骤开始,继续执行上一次执行递归算法。

3.根据权利要求2所述的方法,其特征在于,所述步骤标识用于表示距离所述递归算法中最后一个步骤所剩余的步骤数;

所述每当本次执行递归算法所记录的步骤标识表示所述递归算法的最后一个步骤时,将最新执行的步骤的输出作为针对当前变量执行所述递归算法的结果,包括:每当所述步骤标识表示距离距离所述递归算法中最后一个步骤所剩余的步骤数为0时,将最新执行的步骤的输出作为针对当前变量执行所述递归算法的结果。

4.根据权利要求1所述的方法,其特征在于,所述方法还包括:在执行递归算法过程中,每当得到针对当前变量执行所述递归算法的结果时,确定本次执行递归算法是否为继续第一次执行递归算法;

所述基于所得到的结果,从上一次执行递归算法的执行进度开始继续执行上一次执行递归算法,直至所得到的结果为针对所述目标变量执行所述递归算法的结果,包括:如果本次执行递归算法不为继续第一次执行递归算法,从上一次执行递归算法的执行进度开始继续执行上一次执行递归算法;

如果本次执行递归算法为继续第一次执行递归算法,将得到的结果作为针对所述目标变量执行所述递归算法的结果。

5.根据权利要求4所述的方法,其特征在于,所述在执行递归算法过程中,每当得到针对当前变量执行所述递归算法的结果时,确定本次执行递归算法是否为继续第一次执行递归算法,包括:在执行递归算法过程中,每当得到针对当前变量执行所述递归算法的结果时,删除本次执行递归算法记录的执行进度;

确定是否还记录有执行进度;

如果还记录有执行进度,确定本次执行递归算法不为继续第一次执行递归算法;

如果没有记录执行进度,确定本次执行递归算法为继续第一次执行递归算法。

6.根据权利要求1所述的方法,其特征在于,所述方法还包括:在执行递归算法过程中,每当所执行的步骤为递归步骤时,记录当前变量,作为本次执行递归算法的输入参量;

所述从上一次执行递归算法的执行进度开始继续执行上一次执行递归算法,包括:针对上一次执行递归算法的输入参量,从上一次执行递归算法的执行进度开始继续执行上一次执行递归算法。

7.一种递归算法实现装置,其特征在于,所述装置包括:递归执行模块,用于针对当前变量,开始执行递归算法,所述当前变量的初始值为目标变量;

执行进度记录模块,用于在执行递归算法过程中,每当所执行的步骤为递归步骤时,记录本次执行递归算法的执行进度,所述递归步骤为需要调用所述递归算法的步骤;

返回执行模块,用于在执行递归算法过程中,每当得到针对当前变量执行所述递归算法的结果时,基于所得到的结果,从上一次执行递归算法的执行进度开始继续执行上一次执行递归算法,直至所得到的结果为针对所述目标变量执行所述递归算法的结果,所述上一次执行递归算法为针对上一个当前变量执行的递归算法;

所述装置还用于:

确定待执行的递归算法中调用递归算法的次数;

根据递归算法,生成所述次数个递归子函数和一个非递归子函数;

对第一次迭代操作的对象创建结构体,并将创建的结构体记录于预设数组的末尾;

读取所述预设数组中末尾的元素;

确定执行进度是否等于0,如果所述执行进度不等于0,执行进入步骤(所述次数+2-所述执行进度),如果所述执行进度等于0,执行汇总之前各次执行递归算法的结果计算本次执行递归算法的结果;

所述执行进度自减一;

确定所进入的子函数是否为递归子函数,如果为递归子函数,执行对下一次执行递归算法所针对的变量创建结构体,并将创建的结构体记录于所述预设数组的末尾,如果不为递归子函数,返回所述读取所述预设数组中末尾的元素;

对下一次执行递归算法所针对的变量创建结构体,并将创建的结构体记录于所述预设数组的末尾;

执行所述汇总之前各次执行递归算法的结果计算本次执行递归算法的结果;

删除所述预设数组中末尾的元素;

判断所述预设数组是否为空,如果所述预设数组不为空,返回执行所述读取所述预设数组中末尾的元素,如果所述预设数组为空,执行将最后一个得到的结果作为针对目标变量执行递归算法的结果;

所述执行进度记录模块每当所执行的步骤为递归步骤时,记录本次执行递归算法的执行进度,包括:每当执行一个步骤时,记录本次执行递归算法的执行进度;

所述返回执行模块每当得到针对当前变量执行所述递归算法的结果时,基于所得到的结果,从上一次执行递归算法的执行进度开始继续执行上一次执行递归算法,直至所得到的结果为针对所述目标变量执行所述递归算法的结果,包括:每当本次执行递归算法的执行进度表示本次执行递归算法完成时,将最新执行的步骤的输出作为针对当前变量执行所述递归算法的结果;

基于所得到的结果,从上一次执行递归算法的最新记录的执行进度开始继续执行上一次执行递归算法。

8.一种电子设备,其特征在于,包括:

存储器,用于存放计算机程序;

处理器,用于执行存储器上所存放的程序时,实现权利要求1-6任一所述的方法步骤。

9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-6任一所述的方法步骤。