Write Recursive program in Java

There are three problems to be solved which is based on recursive programming in Java. 1st program is Write a recursive function printInBinary(int num) that prints the binary representation for a given integer or returns a String of 1’s and 0’s for you to print. For example, calling printInBinary(5) would print 101 or return “101”. Your function may assume the integer parameter is non-negative. 2nd program is to Write the recursive function int countWays(int numStairs) that takes a positive numStairs value and returns the number of different ways to climb a staircase of that height taking strides of one or two stairs at a time. 3rd program is about another fractal recursive function which needs to use an applet. 1st and 2nd program require simple GUI, whereas 3rd program is a standalone program. I will provide more details on this, but this is the main idea of this project.