1) What is the first step in problem-solving? A) Writing code B) Debugging C) Understanding the problem D) Optimizing the solution Answer: C 2) Which of these is not a step in the problem-solving process? A) Algorithm development B) Problem analysis C) Random guessing D) Testing and debugging Answer: C 3) What is an algorithm? A) A high-level programming language B) A step-by-step procedure to solve a problem C) A flowchart D) A data structure Answer: B 4) Which of these is the simplest data structure for representing a sequence of elements? A) Dictionary B) List C) Set D) Tuple Answer: B 5) What does a flowchart represent? A) Errors in a program B) A graphical representation of an algorithm C) The final solution to a problem D) A set of Python modules Answer: B 6) What is pseudocode? A) Code written in Python B) Fake code written for fun C) An informal high-level description of an algorithm D) A tool for testing code Answer: C 7) Which of the following tools is NOT commonly used in pr...
C program to find sum of digits of a number using recursion.
int sumOfDigits(int num);
int main() {
int num, sum;
printf("Enter a number: ");
scanf("%d", &num);
sum = sumOfDigits(num);
printf("The sum of digits of %d is %d.\n", num, sum);
return 0;
}
int sumOfDigits(int num) {
if (num == 0) {
return 0;
} else {
return (num % 10) + sumOfDigits(num / 10);
}
}
Explanation :
The program starts by including the standard input-output library stdio.h.
The program defines a function sumOfDigits that takes an integer argument num and returns the sum of its digits. The function is defined using recursion.
Inside the sumOfDigits function, there is an if statement that checks if the number num is equal to 0. If it is, the function returns 0 as the sum of digits.
If num is not equal to 0, the function calculates the sum of the last digit of num (obtained using the modulus operator %) and the sum of digits of the remaining digits (obtained using integer division /), and returns this sum.
The program defines the main function that takes no arguments and returns an integer. Inside the main function, the program declares three integer variables num, sum, and i.
The program prompts the user to enter a number using printf and reads the input using scanf.
The program calls the sumOfDigits function with the input number num and stores the result in the variable sum.
Finally, the program prints the result using printf.
The return 0 statement at the end of the main function terminates the program and returns 0 to the operating system.
Sample output :
Enter a number: 1234
The sum of digits of 1234 is 10.
Here, we have entered the number 1234 as input, and the program has calculated the sum of its digits (which is 1+2+3+4=10) using recursion and printed the result.