answersLogoWhite

0

A recursive function is one in which the value of a function at each point depends on its value at one or more previous points. A rercursive function requires the first few values to be defined normally - these are called bases.

Perhaps one of the most famous recursive function is the Fibonacci series, which has

f(1) = 1

f(2) = 1

f(n) = f(n-1) + f(n-2) for n = 3, 4, 5, ...

There are two bases and each subsequent value is defined in terms of the preceding two.

User Avatar

Wiki User

13y ago

What else can I help you with?

Continue Learning about Math & Arithmetic

What is the recursive function for the sequence 516273849?

To define a recursive function for the sequence 516273849, we first identify the pattern or rule governing the sequence. However, the sequence does not exhibit a clear arithmetic or geometric progression, making it challenging to express as a simple recursive function without additional context or rules. If it's meant to be a specific pattern or derived from a particular mathematical operation, please provide more details for a precise recursive expression. Otherwise, we might need to treat each term as an individual case or define it based on its position.


What is a recursive formula and what is it used for Geometric and Arithmetic?

A recursive definition is any definition that uses the thing to be defined as part of the definition. A recursive formula, or function, is a related formula or function. A recursive function uses the function itself in the definition. For example: The factorial function, written n!, is defined as the product of all the numbers, from 1 to the number (in this case "n"). For example, the factorial of 4, written 4!, is equal to 1 x 2 x 3 x 4. This can also be defined as follows: 0! = 1 For any "n" > 0, n! = n x (n-1)! For example, according to this definition, the factorial of 4 is the same as 4 times the factorial of 3. Try it out - apply the recursive formula, until you get to the base case. Note that a base case is necessary; otherwise, the recursion would never end.


What is the definition of recursive?

The term recursive refers to the recurrence or repetition.


How is the value of any term calculated if the position of term is known?

A sequence usually has a position-to-value function. Alternatively, it can be derived from the recursive relationship that defines the sequence.


What is recursive rule?

A recursive rule is one which can be applied over and over again to its own output

Related Questions

What is the difference between function and recursive function?

I will explain in the easiest way the difference between the function and recursive function in C language. Simple Answer is argument of the function is differ but in the recursive function it is same:) Explanation: Function int function(int,int)// function declaration main() { int n; ...... ...... n=function(a,b); } int function(int c,int d) { ...... ...... ...... } recursive Function: int recursive(int,int)// recursive Function declaration main() { int n; ..... ..... ..... ..... n=recursive(a,b); } int recursive(int a,int b) { ..... .... .... .... } Carefully see, In the recursive Function the function arguments are same.


Is macro a recursive function?

If you're asking if the c preprocessor supports recursive macros, the answer is no. The preprocessor is single-pass and since the "function" must be defined before it can be referenced, it can not be recursive.


What is a recursive relationship?

a function that recalls itself again and again is called recursive relationship.


Can you use main function as a recursive function in C?

Yes


Difference between function and recursive variable?

A function can map for sets with infinite elements. Recursive variables, being 'algorithms of algorithms', are restricted to finite elements.


What is the definition of non recursive in c?

non recursive function is excuted faster than recrussive


What is the maximum depth of recursive calls a function may make?

Recursive function call depend your primary memory space because the recursive call store in stack and stack based on memory.


The efficiency of using recursive function rather than using ordinary function?

For some algorithms recursive functions are faster, and there are some problems that can only be solved through recursive means as iterative approaches are computationally infeasible.


What do you call a function recurative?

I guess it would be 'recursive'.


Primitive recursive operation Exponential function in theory of computation?

equals(x,y)=1 if x=y =0 otherwise show that this function is primitive recursive


Does javascript support recursive functions?

Yes, but a recursive function running for a long time would eventually cause your program to crash.


How are recursive rules different from explicit function rules for modeling linear data?

recursive rules need the perivius term explicit dont