最近看《算法导论》公开课视频，虽然本科没有学过此类课程，但也能感觉得出来教学水平高于母校，在此就吐槽这一句，进入正题。 第一二课讲到一种分析递归算法的时间复杂度的方法——递归树。长期处于学习技术阶段没有科研导致数学水平直…

在很多的编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。递归算法的难点在于在编程中如何确定调用自身的表达式。下面通过应用高中数学的知识来说明如何确定调用自身的表达式 其实递归算法相当于高中数学所学的…

     猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天又将剩下的桃子吃掉了一半，又多吃了一个。以后每天将前一天剩下的桃子吃掉一半，再多吃一个。直到…

        本文总结了几个递归算法的应用场景。 先来热身：计算从1+2+….+100的值 #include<stdio.h> int sum(int v…

递归（recursion）：程序调用自身的编程技巧。 递归满足2个条件：     1）有反复执行的过程（调用自身）     2）有跳出反复执行过程的条件（递归出口） 应用1：阶乘 …

在实际开发中经常需要遍历某个文件夹及其子文件夹下的文件，看到很多人不知道如何做，忍不住写段东西与大家分享。   procedure MakeTree(var slFile: TSt…

算法训练 未名湖边的烦恼   时间限制：1.0s   内存限制：256.0MB       问题描述 　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备…

用递归写了一个最少硬币问题,然后有少部分数据过不去,个人找不到bug,求救qwq 所用语言是java 思路就是拟人化,假设有1,2,5三种硬币,假设要凑出11,那么肯定是先用5去尝试, 然后就变成了凑出6. 如果出现无法…

#include<iostream> using namespace std; int fab(int n) { if (n == 1 || n == 2) { return 1; } else { retu…

public class Digui {    public int getData(int index){   int result =0;    …

#include <stdio.h> long fun(int g) { switch(g) { case 0: return 0; case 1: return 0; case 2: return 1; }…

 public static int countNum(int num) {     if(num<3) {    return num; &n…