reallllbj的博客

2.递归 递归在本质上就是一个栈结构 一个简单的例子，求1+2+3+…+n 每个栈帧就代表了被调用中的一个函数， 这些函数栈帧以先进后出的方式排列起来，就形成了一个栈 图中栈中每个小方框都是对应的栈帧，每个栈帧都需要记录下当前的n的值， 还要记录下一个函数栈帧的返回值， 然后才能运算出当前栈帧的结果。 也就是说使用多个栈帧是不可避免的。 retern完后，依次弹栈，由先进后出原则...

归并排序： 递归原理 分治思想 时间复杂度：O(nlogn) 代码实现与分析 package main.java.com; import java.util.Arrays; //sort 负责分开排序 //merge 负责把分开排好序的数组合在一起 public class Title3 { //归并所需要的辅助数组 private static Comp...

1.约瑟夫问题 问题描述： 传说有这样一个故事，在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，第一个人从1开始报数，依次往后，如果有人报数到3，那么这个人就必须自杀，然后再由他的下一个人重新从1开始报数，直到所有人都自杀身亡为止。然而约瑟夫和他的朋友并不想遵从。于是，约瑟夫要他的朋友先...