im_joy的博客

2.5递归地进行插入排序public static void main(String[] args) { // TODO Auto-generated method stub int[] arr=new int[]{1,3,7,4,33,12,11,33}; insertsort(arr, arr.length-1); for(int i=0;i<arr.length;i++) { System.out.println(arr[i]); } } public stati

递归：分解为—>直接量+小规模子问题分解为—>多个小规模子问题2.3 斐波拉契斐波拉契：后序遍历（划两刀）左右节点求和等于上一级节点的值public static void main(String[] args) { System.out.println(fib(5)); } public static int fib(int n) { // TODO Auto-generated method stub if(n==1||n==2) { return 1;

递归：重复中的变化，变化中的重复public static void main(String[] args) { f(10); System.out.println("求n阶乘："+f1(10)); f2(1,10); System.out.println("数组求和："+f3(new int[] {1,2,3,4,5},0)); System.out.println("翻转字符串"+f4("abcd",3)); } //注意死循环 public static

/*2个相同的2进制数做不进位加法，结果为0 * 10个相同的10进制数做不进位加法，结果为0 * k个相同的k进制数做不进位加法，结果为0 */ //思路：所有数字先转换成k进制，做k进制的不进位加法，结果是k进制在转换成10进制 //进制转换：十进制转k进制：手工取余法 Integer。tostring（i，radix） // k进制转十进制，不进制加法（求和%k） public static void main(String[] args) { int[] arr= {2.

1.6整数的奇偶位互换public static void main(String[] args) { int a=13; System.out.println(Integer.toString(a,2)); int c=change(a); System.out.println(Integer.toString(c,2)); } //从右往左为1 private static int change(int i) { // TODO Auto-generated metho

java异或public static void main(String[] args) { int[] arr=new int[] {1,2,3,4,5,5,6,6,4,1,3}; //将arr异或 int x=0; for(int i=0;i<arr.length;i++) { x=x^arr[i]; } System.out.println(x); }解法1:数字1向左移动public static void main(String[] args.

import java.util.ArrayList;import java.util.Random;public class find_weinum { public static void main(String[] args) {// 小范围 int N=11; int arr[]=new int[N];//创建数组 for (int i=0;i<arr.length-1;i++) { arr[i]=i+1;//生成一串连续数 } //最后一个是随机数：n.