Fibo, Extends, Data Modeling & Javscript + HTML
A simple blog.
- Commenting how Assignment Fulfills Standards from College Board
- Link to show learning of Javascript and HTML
/*
* Creator: Nighthawk Coding Society
* Mini Lab Name: Fibonacci sequence, featuring a Stream Algorithm
*
*/
import java.util.ArrayList;
import java.util.HashMap;
import java.util.stream.Stream;
/* Objective will require changing to abstract class with one or more abstract methods below */
public class Fibo {
String name; // name or title of method
int size; // nth sequence
int hashID; // counter for hashIDs in hash map
ArrayList<Long> list; // captures current Fibonacci sequence
HashMap<Integer, Object> hash; // captures each sequence leading to final result
/*
Zero parameter constructor uses Telescoping technique to allow setting of the required value nth
@param: none
*/
public Fibo() {
this(20); // telescope to avoid code duplication, using default as 20
}
/*
Construct the nth fibonacci number
@param: nth number, the value is constrained to 92 because of overflow in a long
*/
public Fibo(int nth) {
this.size = nth;
this.list = new ArrayList<>();
this.hashID = 0;
this.hash = new HashMap<>();
//initialize fibonacci and time mvc
this.init();
}
/*
This Method should be "abstract"
Leave method as protected, as it is only authorized to extender of the class
Make new class that extends and defines init()
Inside references within this class would change from this to super
Repeat process using for, while, recursion
*/
protected void init() {
this.name = "Stream";
Stream.iterate(new long[]{0, 1}, f -> new long[]{f[1], f[0] + f[1]})
.limit(this.size)
.forEach(f -> this.setData(f[0]) );
}
/*
Number is added to fibonacci sequence, current state of "list" is added to hash for hashID "num"
*/
public void setData(long num) {
list.add(num);
hash.put(this.hashID++, list.clone());
}
/*
Custom Getter to return last element in fibonacci sequence
*/
public long getNth() {
return list.get(this.size - 1);
}
/*
Custom Getter to return last fibonacci sequence in HashMap
*/
public Object getNthSeq(int i) {
return hash.get(i);
}
/*
Console/Terminal supported print method
*/
public void print() {
System.out.println("Init method = " + this.name);
System.out.println("fibonacci Number " + this.size + " = " + this.getNth());
System.out.println("fibonacci List = " + this.list);
System.out.println("fibonacci Hashmap = " + this.hash);
for (int i=0 ; i<this.size; i++ ) {
System.out.println("fibonacci Sequence " + (i+1) + " = " + this.getNthSeq(i));
}
}
/*
Tester class method. If this becomes abstract you will not be able to test it directly ...
Change this method to call "main" class of each of the extended classes
*/
static public void main(String[] args) {
Fibo fib = new Fibo();
fib.print();
}
}
public class NotFibo extends Fibo {
Fibo fin = new Fibo();
fin.print();
}
Fibo.main(null);
NotFibo.main(null);
/*Fibonacci Sequence Using For Loop (Fibonacci Series of 12 numbers)*/
public class FiboFor {
public static void main(String[] args) {
int count = 12, num1 = 0, num2 = 1;
System.out.print("{For Loop} Fibonacci Series of "+count+ " numbers:");
for (int i = 1; i <= count; ++i)
{
System.out.print(num1+ " ");
int sum = num1 + num2;
num1 = num2;
num2 = sum;
}
}
}
FiboFor.main(null);
/*Fibonacci Sequence Using While Loop (Fibonacci Series of 12 numbers)*/
public class FiboWhile {
public static void main(String[] args) {
int number2 = 12, num3 = 0, num4 = 1;
System.out.print("{While Loop} Fibonacci Series of "+number2+" numbers:");
int i=1;
while(i<=number2)
{
System.out.print(num3+" ");
int sum = num3 + num4;
num3 = num4;
num4 = sum;
i++;
}
}
}
FiboWhile.main(null);
Commenting how Assignment Fulfills Standards from College Board
Skill 1.B:Determine code that would be used to complete code segments (ie For, While, Recursion)
- Utilizes for loop and while loop (could also include recursion loop) to show fibonacci sequence in multiple different ways (code is shown above)
Skill 4.C: Determine if two or more code segments yield equivalent results (be sure to Discuss how you know results are the same)
- The for loop segment and the whole loop segment are two different code segments, however, they both yield equivalent values of the Fibonacci series of 12 numbers.
Skill 5.A: Describe the behavior of a given segment of program code (describe the difference in recursion versus for & while loops, perhaps add timing to determine speed)
- The for loop is an iteration loop which goes through all the iterations of "i". The while loop is an iteration loop that runs WHILE i is less than a specific number, which in this case is 12. They both yield the same result.