猫史档案馆

该用户不再实名上网

你是说关于C++的？  

点赞0

明_

先写文字的吧

递归的概念就是一个函数反复的调用自己或两个函数相互轮流调用，但是递归必须有终止条件。

假设我们要遍历一个列表，我们可以这样写代码:

首先定义一个用来递归的函数，然后用一个如果语句来判断是否完成了任务。未完成任务时，就将这个任务分成子任务，递归一次完成一个子任务，然后再次调用这一个递归函数。不过注意，递归的速度是牺牲运行时的帧率来达到的，对于高帧率的程序慎用。

注意，如果真的要进行递归，只有如果语句里的代码可以随便写，其他地方不能改动。

def 遍历():
    if x <len(list)
       print (list [x])
       x+=1
       遍历()

点赞0

OLEEEEEEEEEEEEEEEEEE

返回类型 函数名(参数){
    if(返回条件) return 答案;
    进行操作（包含“函数名(下一层参数)”）
    return 答案;
}

样例：

int dfs(int x){
    if(x==0) return 1;
    return dfs(x-1)+x;
}

点赞0