public class NumberOfTimes3DividesN
1: //NumberOfTimes3DividesN.java
2:
3: public class NumberOfTimes3DividesN
4: {
5: public static void main(String[] args)
6: {
7: System.out.println("\nTesting numberOfTimes3DividesN() ...");
8: System.out.print(numberOfTimes3DividesN(15));
9: System.out.println();
10: System.out.print(numberOfTimes3DividesN(45));
11: System.out.println();
12: System.out.print(numberOfTimes3DividesN(54));
13: System.out.println();
14: System.out.print(numberOfTimes3DividesN(405));
15: System.out.println();
16: System.out.print(numberOfTimes3DividesN(17));
17: System.out.println();
18: }
19:
20: //Computes and returns the number of times 3 divides evenly into n
21: public static int numberOfTimes3DividesN(int n)
22: {
23: if (n % 3 != 0)
24: return 0;
25: else
26: return 1 + numberOfTimes3DividesN(n / 3);
27: }
28: }