[Solved]Write C Program Include Library Q37251225

Write a C++ program.

Do not include any library other than <iostream>,<iomanip>, <fstream> and or <cmath>

Q4. Recursion On the first row, we write a “O”. Now in every subsequent row, we look at the previous row and replace each occurrence of “0” with “01”, and each occurrence of”1″ with “10”. Given row N and index K, return the k-th indexed symbol in row N. The value of k starts from1 For example, when K is 4 and N is 5, the fifth symbol of the fourth row is “1”. row 1: 0 row 2: 01 row 3: 0110 row 4: 01101001 Expected Outcomes Example 1 Input N and K: 11 Output:0 Example 2 Input N and K: 2 1 Output: 0 Example : Input N and K: 4 5 Output:1 Show transcribed image text Q4. Recursion On the first row, we write a “O”. Now in every subsequent row, we look at the previous row and replace each occurrence of “0” with “01”, and each occurrence of”1″ with “10”. Given row N and index K, return the k-th indexed symbol in row N. The value of k starts from1 For example, when K is 4 and N is 5, the fifth symbol of the fourth row is “1”. row 1: 0 row 2: 01 row 3: 0110 row 4: 01101001 Expected Outcomes Example 1 Input N and K: 11 Output:0 Example 2 Input N and K: 2 1 Output: 0 Example : Input N and K: 4 5 Output:1

Expert Answer

---

Answer to Write a C++ program. Do not include any library other than , , and or … . . .