思路：例如2的3次方。可以分解为2乘2的2次方，而2的2次方又可以分解为2乘2的以此方法，以此类推。 ...
分类：
其他好文 时间：
2019-01-27 19:30:49
阅读次数：
184
将写内容过程经常用到的一些内容备份一下，下边内容是关于Java使用递归实现全排列的内容。publicclassAllPermutation{publicstaticvoidmain(String[]args){char[]source=newchar[]{‘A‘,‘B‘,‘C‘};char[]result=newchar[source.length];allPermutation(0,source
分类：
编程语言 时间：
2019-01-23 18:13:08
阅读次数：
171
这是我看刚刚看的剑指offer上的一道面试题：用递归实现链表从后往前输出（c或c++）， 我突然想用java试试，然后就有了这样一个小算法题： 任意一个一维数组，用递归实现从右往昨打印输出，下标从0开始， 比如一个数组：{1,2,3}打印：3,2,1 首先分析一下这个小题：从0开始进入递归，递归到数 ...
分类：
其他好文 时间：
2019-01-14 23:01:16
阅读次数：
191
合并排序： 合并排序算法是用来分治策略实现对n个元素进行排序的算法，其基本思想是：将待排序元素分成大小大致相同的两个子集合， 分别对两个子集合进行排序，最终将排好序的子集合并成要求的排好序的集合。 递归实现如下： 非递归实现如下：方法自个考虑，其实实现起来很简单。 ...
分类：
编程语言 时间：
2019-01-12 19:26:51
阅读次数：
230
package app.util; import java.util.ArrayList;import java.util.List; import com.alibaba.fastjson.JSON; public class Menu {private Integer pid;private S ...
分类：
编程语言 时间：
2019-01-02 15:04:19
阅读次数：
529
1.数组拍平也称数组扁平化，就是将数组里面的数组打开，最后合并为一个数组 2.实现 a：递归实现 b：reduce实现 c:flat 参数为层数(默认一层) d：扩展运算符 e：toString ...
分类：
编程语言 时间：
2018-12-24 00:16:50
阅读次数：
376
递归和非递归分别实现求第n个斐波那契数。 编写一个函数实现n^k，使用递归实现。 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和， 例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19。 编写一个函数 reverse_string(char * ...
分类：
其他好文 时间：
2018-12-21 16:55:43
阅读次数：
160
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下： f(n)=f(n?2)+f(n?1) (n≥2)，其中f(0)=0，f(1)=1。 函数接口定义： int f( int n ); 函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现 ...
分类：
其他好文 时间：
2018-12-19 19:38:48
阅读次数：
429
本题要求实现一个函数，将正整数n转换为二进制后输出。 函数接口定义： 函数dectobin应在一行中打印出二进制的n。建议用递归实现。 裁判测试程序样例： 输入样例： 输出样例： ...
分类：
其他好文 时间：
2018-12-19 19:37:59
阅读次数：
185
