斐波那契数列:数列的前两项之和是第三项,第一项和第二项是1,依次类推,比如:
1 1 2 3 5 8 13 21 34 .........
下面的代码输出 斐波那契数列 的前 n 项
- 1-1 输出 斐波那契数列 的前 n 项的方法
- /**
- * 输出斐波那契数列的前 k 项
- */
- static void fibonacci(int k){
- int i=1;
- int j=1;
- int sum=i+j;
- System.out.print(i+"\t"+j+"\t"+sum+"\t");
- for(i=3;i<k;i++){
- int sum1=sum+j;
- j=sum;
- sum=sum1;
- System.out.print(sum1+"\t");
- if(i%6==0){//每行显示7个
- System.out.println();
- }
- }
- System.out.println();
- }
在main()方法中调用代码1-1,如代码1-2
- 1-2在main()方法中调用代码1-1
- public static void main(String[] args) {
- MTool.fibonacci(10);//输出斐波那契数列的前 7 项
- }
注意:方法的实现在MTool类中,即代码1-1,1-3在MTool类中
程序运行的结果是:
实现 n! 的输出的方法
- 1-3 n!的实现代码
- /**
- * 输出n的阶乘
- */
- static int conti(int n){
- if(n==1){
- return 1;
- }else{
- return n*conti(n-1);//递归调用
- }
- }
- 1-4在main()方法中调用代码1-3
- public static void main(String[] args) {
- System.out.println(MTool.conti(4));//输出n!
- }
程序运行的结果是:24,即4*3*2*1=24
转载于:https://blog.51cto.com/020618/1181915