Write a C program Write a function that will calculate the sum of all the numbers multiple of 3 from N down to1 using recursion.HINT: SAMPLE ALGORITHMint computeTotal(int n){ /1. declare a variable sum and initialize it to 0 to add all nos that are multiple//of 3/12. test if n is equal to 0// if true return n//3. else{ /tests if n is divisible by 3//if true testif(sum==0) sum=n;return sum+= computeTotal(n-1);To pass the test you will get these resultsTestInput Expected Gotprintf("%d", computeTotal (10)); 101818printf("%d", computeTotal (20)); 206363printf ("&d", computeTotal (30)); 30165165printf("%d", computeTotal (35)); 35198198

C Program: #include <stdio.h> int computeTotal(int n){ // Declare variable sum and…

Write a function that will calculate the sum of all the numbers multiple of 3 from N down to 1 using recursion. HINT: SAMPLE ALGORITHM int computeTotal(int n) { /1. declare a variable sum and initialize it to 0 to add all nos that are multiple l/of 3 1/2. test if n is equal to 0 I/ if true return n 1/3. else { //tests if n is divisible by 3 //if true test if(sum==0) sum=n; return sum+= computeTotal(n-1);