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)
相关文档：
在处理监测数据实时录入时,需要提供当前班次信息{大白班,小夜班,大夜班}，班次信息是根据给定时间段进行设定类似{{"8:00","16:00"},{"16:00","00:00"},{"00:00","8:00"}}
处理办法
· 取当前时间、转换验证起始、结束时间进行比较。
相关代码
/**
* 时间段测试
......
下面是使用java实现的递归逆序对查找，所谓的逆序对就是在数组A[]中如果 i < j ,并且A[i] > A[j], 则我们说A[i]和A[j]是一对逆序对。如果用普通的算法实现的话，查找的时间复杂度，是O(N*N)，使用这里的队规的方式查找的话，时间复杂度是O(N*lgN)
import java.util.Date;
import java.util.Random;
/*
* 使用递� ......
在北京呆了一个月多了，为了生存，笔记本电脑也贱卖了，不知道工作这么难找。
一个正经的面试也没有。
我从07年毕业已经浪费2年时间了，我愿意用半年的0薪酬来换取我入行开发；
希望北京有公司提供让我实现自我价值的平台。
如果您对我的能力有疑问，沟通可以了解 ......
有时我们需要随机的排列数组中的元素，随机排列数组，目前常用的有两种方法，第一种就是元素A[i]对应一个优先级P[i],根据优先级作为键值来从新排序数组;第二种方法就是A[i]随机的跟A[i]到A[n]中的任意个元素进行交换,n为数组的长度,下面是用java实现一个简单实现.
import java.util.Date;
import java.util.Random;
/*
......
