m0_53157173的博客

1.什么是回溯算法？回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。回溯算法解题套路模板：1.回溯出口，当找到了一个问题的解时，存储该解

不太了解递归算法的建议先看一下下面这篇递归入门文章：递归算法的基础知识和本质递归解题三部曲初学者的思维误区很多小白刚开始解决递归问题的时候，总是会去纠结这一层函数做了什么，它调用自身后的下一层函数又做了什么…然后就会觉得实现一个递归解法十分复杂，根本就无从下手。这是一个思维误区，一定要走出来。既然递归是一个反复调用自身的过程，这就说明它每一级的功能都是一样的，因此我们只需要关注一级递归的解决过程即可。如上图所示，我们需要关心的主要是以下三点：1.整个递归的终止条件。2.一级

#include<iostream>using namespace std;//递归案例：计算x的y次方//x：底数 y：次方int test(int x, unsigned int y){ if (y == 0) { return 1; } //递归结束条件 if (y == 1) { return x; } return x*test(x, y-1);}int main(){ cout << test(2,3) << e

递归递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。递归函数必须有结束条件。注:递归的时候，每次调用一个函数，计算机都会为这个函数分配新的空间，这就是说，当被调函数返回的时候，调用函数中的变量依然会保持原先的值，否则也不可能实现反向输出。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>//递归void test(int num){ if (num == 1) { printf