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开始报数，直到所有人都自杀身亡为止。然而约瑟夫和他的朋友并不想遵从。于是，约瑟夫要他的朋友先...