weixin_43527977的博客

题1：小白上楼梯（递归设计） 小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1阶，2阶或者3阶，实现一个方法，计算小白有多少种走完楼梯的方式。 思路： 一次可以上1阶，2阶或者3阶，则最后一步可以为上1阶，2阶或者3阶，所以到达n阶的方法为到达n-1,n-2和n-3阶的方式之和。 到达n(0,1,2,3)阶的方式： n=0，(根据常理感觉为0，但是经过验算为)一种。 n=1，一步到达则一种。 n=...

排序 希尔排序 static void shellSort(int[] arr){ //增量依次缩小2倍 for(int interval = arr.length/2;interval > 0;interval = interval/2){ //插入排序 for(int i = interval;i < arr.length;...

递归 递归设计经验 —找重复(子问题) —找重复中的变化量—>参数 —找参数的变化趋势—>设计出口 最基本递归 static void f(int i){ if(i==0) return; f(i-1);//调用自身 } 1）问题分解为：直接量+小规模子问题 2）问题分解为：多个小规模子问题 一、切蛋糕思维 1.求阶乘 static void f1(int n){ ...