Question: What does the following program output ? #include int f(int n) { if (n==0) return -2; if (n==1) return 0; if (n==2) return 1; return

What does the following program output ?

#include  int f(int n) { if (n==0) return -2; if (n==1) return 0; if (n==2) return 1; return 2*f(n-1) - 4*f(n-2)+4*f(n-3); } int main() { int i=4; printf("%d ", f(i)); return 0; }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Fibonacci series please show all the step. thanks in advance 6. What does the following program output? #include int f(int n) if (ne) return -2; if (n-1) return e; if (n=-2) return 1; return 2*f(n-1)...

4. Consider the following function: int f (int n){ if (n==0) return 2; else if (n==1) return 5; else{ int val 2*f (n-1); val = val - f (n-2); return val; } } (a) Write a recurrence relation for the...

4. Consider the following function: int f (int n) { if (n==0) return 2; else if (n==1) return 5; else{ int val = 2*f (n-1); val = val f (n-2); return val; } } (a) Write a recurrence relation for the...

When we want to multiply two polynomials in algebra, we expand it the following way: (4x + 3) ? 2x 3 + 5x + 9 ? = 4x ? 2x 3 + 5x + 9 ? + 3 ? 2x 3 + 5x + 9 ? = 8x 4 + 20x 2 + 36x + 6x 3 + 15x + 27 =...

what is the output of the following program. #include #include int F ( int n 1 , int n 2 ) { int x , y; x = n 1 , y = n 2 ; while ( n 1 ! = n 2 ) { printf ( % d % d , n 1 , n 2 ) ; if ( n 1 > n 2 ) n...

Predict the output of the following program: #include int f(int *a, int n) { if(n

(8 pts) Consider the following C function: #include int factorial (int n) { int temp; } if (n=1) { } return n; temp factorial (n-1) n; return temp; int main(void) { } = int result factorial (3);...

Write a menu driven C program, for manipulating the records of students in a classroom. The class may include at most 25 students. (Using unions and enumerated data) types, define a structure for...

WHAT IS THE OUTPUT OF THE FOLLOWING CODE; import java.util.Arrays; public class rec _ ex { static void f 1 ( int V [ ] , int i , int j ) { if ( j > i ) { int temp = V [ i ] ; V [ i ] = V [ j ] ; V [...

package exercise01; /*************************************************************************** * This program demonstrates the technique of recursion and includes * recursive methods that are...

Bennett Builders builds 1,500- square- foot starter tract homes in the fast- growing suburbs of Chicago. Land and labor are cheap, and competition among developers is fierce. The homes are cookie-...

Find the 2- and y-intercepts of the graph of the function f(x)=-3x+7 +6. Enter your answers as points, (a, b). Enter the -intercepts in order of increasing z-value. If there are no z-intercents,...

21. Fionas Florals, a retail business, started a $400 petty cash fund on June 1. Below are descriptions of the transactions to establish the petty cash fund, disburse petty cash during June, and...

Question 27 (Programming in FORTRAN) Most items sold in stores can be identified by a 12 digit Universal Product Code (UPC). In order to reduce scanning errors, the final digit of this code is a...