Please write for Microsoft Visual Studio C++

This assignment covers recursion and linked list which include the following tasks: Using C/C++, write a recursive function and an iteration (loop) function respectively. Both function calculate and return the result of a sequence number. The sequence S satisfies the following recurrence relation: the first four numbers of the sequence is 1, 2, 3, and 4, from the 5th one, each number is equal to the sum of its preceding four numbers; i.e., given position n25, the nth S sequence number is: S(n) S(n-1) + S(n-2) + S(n-3)+S(n-4) 2. a. Using C/C++, construct a single linked list of 8 nodes and assign random numbers as the nodes' values. Then print the list from the first node to the last. Finally, free all memories of the linked list. b. Using C/C++, construct a single linked list of 8 nodes and assign random numbers as the nodes' values. Then create a new node and assign its value 100; insert this node at the sixth position of the list, and define a recursive function to print the list to verify the result. After that, delete the eighth node of the list to keep the linked list having 8 nodes, and define another recursive function to reprint the linked list backwards (from the last to the first)