Charge account validation write a program that lets the user enter a charge account number. the program should determine if the number is valid by checking for it in the following list: the list of numbers above should be initialized in a single-dimensional array. a simple linear search should be used to locate the number entered by the user. if the user enters a number that is in the array, the program should display a message saying that the number is valid. if the user enters a number that is not in the array, the program should display a message indicating that the number is invalid.

Acommon algorithm for converting a decimal number to binary is to repeatedly divide the decimal number by 2 and save the remainder. this division is continued until the result is zero. then, each of the remainders that have been saved are used to construct the binary number. write a recursive java method that implements this algorithm. it will accept a value of int and return a string with the appropriate binary character representation of the decimal number. my code: public class lab16{public string converttobinary(int input){int a; if(input > 0){a = input % 2; return (converttobinary(input / 2) + "" +a); } return ""; } }