Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class ProblemiTransportimit
- {
- public static int numriKamionave(int arka, int kapaciteti)
- {
- if(arka <= kapaciteti)
- return 1;
- if(arka % 2 == 1)
- {
- return numriKamionave(arka/2, kapaciteti) + numriKamionave(arka/2+1, kapaciteti);
- }
- else
- {
- return numriKamionave(arka/2, kapaciteti) + numriKamionave(arka/2, kapaciteti);
- }
- }
- public static void main(String[] arg)
- {
- System.out.println("6,3: "+numriKamionave(6,3));//2
- System.out.println("5,2: "+numriKamionave(5,2));//3
- System.out.println("14,3: "+numriKamionave(14,3));//6
- System.out.println("115,3: "+numriKamionave(115,5));//32
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement