1、费式数列:若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)......。
原理:fn = fn-1 + fn-2
2、卡巴斯三角形:
原理:p = p * (n-i+1) / i;
java代码:
package com.algorithm;
public class FeiShiShuLie {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int month = 4;//几个月
fibonacci(month);//费式数列
pascal(7);
}
/**
* 经典算法之费式数列
* for循环实现
* @param count
*/
public static void fibonacci(int count){
int tem = 0;
int beforVal = 0;
int val = 1;
System.out.print("经典算法之费式数列 :");
for(int i=1;i<=count;i++){
tem = beforVal;
beforVal = val;
val = val + tem;
System.out.print(val + " ");
}
System.out.print("\n");
}
/**
* 经典算法之巴斯卡三角形
*/
public static void pascal(int n){
if(n%2==0){
System.out.println("必须是奇数!");
return;
}
/**
* 步骤一:正三角形输出
*/
for(int i=1;i<=n;i++){
if(i%2!=0){//奇 数输出
int count = (n-i)/2;//空格的个数
//星号前增加空格
for(int k=0;k<count;k++){
System.out.print(" ");
}
//输出*号
for (int j=1;j<=i;j++){
System.out.print("*");
}
System.out.print("\n");
}
}
/**
* 步骤二:由正三解形拓展的巴斯卡三角形 上下数字无对应关系
*/
for(int i=0;i<n;i++){
int count = ((2*n-1) - (2*i-1))/2;//星号前空格数量 = 总列数(2*n-1) - 当前所占列数(2*i - 1) 除以2
//星号前增加空格
for(int k=0;k<count;k++){
System.out.print(" ");
}
//输出*号
for (int j=0;j<=i;j++){
System.out.print(i);
if(j!=i){
System.out.print(" ");//每个数之前补上空格
}
}
System.out.print("\n");
}
/**
* 步骤三:由正三解形拓展的巴斯卡三角形 上下数字有对应关系
*/
for(int i=0;i<n;i++){
int count = ((2*n-1) - (2*i-1))/2;//星号前空格数量 = 总列数(2*n-1) - 当前所占列数(2*i - 1) 除以2
//星号前增加空格
for(int k=0;k<count;k++){
System.out.print(" ");
}
//输出*号
int val = 1;
for (int j=0;j<=i;j++){
if(j==0||j==i){
val = 1;
}else{
//val = ((i-j+1)/j) * i; //nCr = [(n-r+1)/r] * n 用该公式进行计
val = val * (i-j+1) / j;//p = p * (n-i+1) / i; 用该公式进行计算
}
System.out.print(val);
if(j!=i){
System.out.print(" ");//每个数之前补上空格
}
}
System.out.print("\n");
}
}
/**
* 2的n次方
* @param n
* 一直对2的32次方和64次方的数字没什么概念,写个简单的算法测试下。
*/
public static void test(int n){
long val = 1;
for(int i=1;i<=n;i++){
val = val*2;
System.out.println("val=="+ i + "======="+val);
}
System.out.println("val======="+val);
}
}
如果觉得《java学习-算法3--费式数列和卡巴斯三角形》对你有帮助,请点赞、收藏,并留下你的观点哦!