#padovan string

 

program in java

// aakash , suraj , prem sasi kumar kamaraj college
program 1 :

package test.padovanstring;

public class PadovanString {
    public int stringOccurrences(int n, String str){
   
    if(n >= 40)
    return -1;

    if(str.replaceAll("X|Y|Z","").length()>0)
    return -1;
    String res=pad(n);

    return(res.length() - res.replaceAll(str,"").length())/(str.length());
    }

public String pad(int n){
    if(n == 0) return "X";
    if(n == 1) return "Y";
    if(n == 2) return "Z";
    else return pad(n-2) + pad(n-3);
   
}

    public static void main(String []args)
    {
        PadovanString p = new PadovanString();
        System.out.println(p.stringOccurrences(21,"YZ"));
    }

}

 

 

 

Program set 2 :

import java.util.Scanner;

import java.util.ArrayList;

 

public class PadovanSeries

{

    public static void main(String[] arg)

    {

        Scanner read = new Scanner(System.in);

        System.out.println("Enter starting no. : ");

        int start = read.nextInt();

        System.out.println("Enter ending no. : ");

        int end = read.nextInt();

        int[] ans = getSeries(start, end);

        System.out.println("Padovan series : ");

        for (int a : ans)

            System.out.print(a + " ");

    }

 

    public static int[] getSeries(int s, int e)

    {

        ArrayList list = new ArrayList();

        int i, j = 0;

        for (i = s; i <= e; i++, j++)

            list.add(getPadovan(i));

        int[] ans = new int[j];

        for (i = 0; i < j; i++)

            ans[i] = list.get(i);

        return ans;

    }

 

    public static int getPadovan(int p)

    {

        if (p == 0 || p == 1 || p == 2)

            return 1;

        return (getPadovan(p - 2) + getPadovan(p - 3));

    }

}

 

Padova

Posted Date: 9/3/2012 2:04:09 AM | Location : United States

Ask an Expert

Related Discussions:- #padovan string, Assignment Help, Ask Question on #padovan string, Get Answer, Expert's Help, #padovan string Discussions

Write discussion on #padovan string
Your posts are moderated

Write your message here..

Related Questions

Write a program that calculates points along a curve, write a program that ... write a program that calculates points along a rhodonea curve.... ? int fillArray( double data[ ], int nValues, double min, double max ); o Used to fill in the theta array. Return

Array, If an array holds integer, each of which is four bytes long, how man... If an array holds integer, each of which is four bytes long, how many bytes from the base location of the array is the location of the fifth element?

COMPILER DESIGN, Compiler Design - Limit In The Method Instructions Compiler Design - Limit In The Method Instructions

Hungarian notation, describe how identifiers of different data type are def... describe how identifiers of different data type are defined using this notaion?

HASH., Define hash functions. Explain the Division method, Mid square metho... Define hash functions. Explain the Division method, Mid square method and Folding method of hash functions.

C program to add two polar coordinates, Aim: To implement a program to add... Aim: To implement a program to add two polar coordinates using operator overloading. Code:                       #define PI 3.14 class polar {             double

Create a stack using arrays, Problem : (a) Stacks can be implemented u... Problem : (a) Stacks can be implemented using arrays. Write down the following C or C++ function to (i) create a stack (ii) add an element to a stack (push). (b) Expl

Program to find the number, i need a program that find the number of negati... i need a program that find the number of negative integers in a list.

Beti, how is a beti a beti how is a beti a beti

Define virtual destructor?, Define Virtual Destructor? Define Virtual Destructor?