python算法之递归算法

# -*- coding: utf-8 -*-

import numpy as np


# 递归算法
i = 0
def my_Recursion(list, n):
    global i
    try:
        if list[i] == n:        # 基线条件
            return i, i+1
        else:                   # 递归条件
            i += 1
            return my_Recursion(list, n)
    except Exception as e:
        print(e)


if __name__ == '__main__':
    x = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
    print('row data:{}\nlength of data:{}'.format(x, len(x)))
    print('Please input the number that you want to know : ')
    y = int(input())
    temp = my_Recursion(x, y)
    try:
        print('查找到{}在数据中的位置为{},查找步数为{}步'.format(y, temp[0], temp[1]))
    except Exception as e:
        print('This number is not in the data!\n', e)




         其中,在使用递归算法的时候,可能会出现return返回数值为None的情况,这时候需要修改的地方为其递归条件处,将其用return返回的方法来调用本体。这样就可以消除出现None的情况。

我曾经跨过山和大海,也穿过人山人海,我曾经拥有着的一切,转眼都飘散如烟,我曾经失落失望失掉所有方向,直到看见平凡才是唯一的答案。
——韩寒《平凡之路》

 

    原文作者:递归算法
    原文地址: https://blog.csdn.net/shangxiaqiusuo1/article/details/82812797
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞