Choose the smallest correct upper bound on the solution to the following recurrence: t(1) = 1t(1)=1 and t(n) \le t([ \sqrt{n} ]) + 1t(n)≤t([ n ])+1 for n> 1. here [x] denotes the "floor" function, which rounds down to the nearest integer. (note that the master method does not apply.)

Write a function named printfloatrepresentation(float number) that will print the floating point representation of a number using the format given below. (sign bit) exponent in binary (assumed bit).significandfor example if the number passed an argument is 71 yourprogram should print (0) 10000101 (1).00011100000000000000000similarly if the number passed to the function as argument is -71 the program should print (1) 10000101 (1).00011100000000000000000