Java 递归 斐伯那挈数列 第N项
递归函数之JAVA演绎
递归函数之JAVA演绎
1、递归函数的定义：
答：递归函数即自调用函数，在函数体内直接或间接的调用自己，即函数的嵌套是函数本身。
2、递归方式：递归调用有直接递归和间接递归两种方式。
A：直接递归：在函数中出现调用函数本身。
示例1：下面代码求斐波那契数列第n项，斐波那契数列第一和第二项是1，后面每一项是前两项之和，即1、1、2、3、5、8、13 ．．．。
程序代码：
public class Test {
public static void main(String args[]) {
int x1 = 1;
int sum = 0;
int n = 7;
for (int i = 1; i <= n; i++) {
x1 = func(i);
sum = sum + x1;
}
System.out.println("sum=" + sum);
}
public static int func(int x) {
if (x > 2)
return (func(x - 1) + func(x - 2));
else
return 1;
}
}
B：间接递归：指函数中调用了其他函数，而该其他函数有调用了本函数。
示例2：用间接递归来计算上述斐波那契数列。
程序代码：
public class Test {
public static void main(String args[]) {
int x1 = 1;
int sum = 0;
int n = 7;
for (int i = 1; i <= n; i++) {
x1 = func1(i);
sum = sum + x1;
}
System.out.println("sum=" + sum);
}
public static int func1(int a){
int b;
b=func2(a);
return b;
}
public static int func2(int b)
相关文档：
Java NIO API详解
在JDK
1.4以前，Java的IO操作集中在java.io这个包中，是基于流的阻塞（blocking）API。对于大多数应用来说，这样的API使用很方
便，然而，一些对性能要求较高的应用，尤其是服务端应用，往往需要一个更为有效的方式来处理IO。从JDK 1.4起，NIO
API作为一个基于缓冲区，并能提供非阻塞(non-blo ......
一下是java实现的有一个归并排序，自己发现自己的基础功太差了，所以最近开始学习算法，好好的联系每一算法，各位大神不要见笑，写的有错的地方希望能够指出来谢谢哈：
package sort;
import java.util.Date;
import java.util.Random;
/*
* 归并排序
*/
public class MergeSort {
public static void main(Stri ......
冒泡排序是一种很流行很简单的排序算法，它重复的交换相邻两个反序元素。
import java.util.Date;
import java.util.Random;
public class BubbleSort {
public static void main(String args[])
{
int len = 40;
Date date = new Date();
Random random = new Random(date.getSeconds());
int data[]=n ......
有时我们需要随机的排列数组中的元素，随机排列数组，目前常用的有两种方法，第一种就是元素A[i]对应一个优先级P[i],根据优先级作为键值来从新排序数组;第二种方法就是A[i]随机的跟A[i]到A[n]中的任意个元素进行交换,n为数组的长度,下面是用java实现一个简单实现.
import java.util.Date;
import java.util.Random;
/*
......
1．建立TCP/IP连接
Socket类中的构造函数Socket(String host,int port)用于创建一个Socket，并与指定的主机(host)及端口(port)连接。由于受到Java Applet安全机制的限制，主机名不可以任意指定，而应和被调用的Applet所在主机的名字相同。因此，可先由GetCodeBase方法取得浏览器当前读取的CLASS文件所在的URL，再通� ......
