Sponsored Content
Full Discussion: Recursion
Top Forums Programming Recursion Post 302264115 by esther.david6 on Wednesday 3rd of December 2008 06:54:02 AM
Old 12-03-2008
what is recursive?

A procedure that is applied once, and then applied to the result of that application, and so on. A recursive definition defines the result of some operation for 0, and then the result for any number n + 1 in terms of the result for n; thus the operation becomes defined for all numbers (the notion may be extended to describe the same process on any well-ordered set).
 

10 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

recursion

I'm using the UNIX csh and i wish to use recursion to nav my way up (or down as it is) a given folder. My little test script is called "r" and takes a folder as argv (or $1) #!/bin/tcsh -f set allFiles = `ls -A $argv` cd $argv while ($#allFiles) if (-d... (1 Reply)
Discussion started by: gsjf
1 Replies

2. Shell Programming and Scripting

recursion too deep

I am running a korn shell script which has a recursive function. The script ran for 117 iterations and ended up with the following error "recursion too deep". what should be done to avert this? Thanks in advance Swamy p.s. I am on UNIX MPRAS V4 (3 Replies)
Discussion started by: swamy455
3 Replies

3. Shell Programming and Scripting

Help Help Help in recursion

Hello every body. I am trying to find the factorial using the following code. But it is giving the syntax error. I tried very much but in vain. Thanks in advance for helping me factorial() { if then y=`expr $1 - 1` x=$(( $1 \* factorial $y ))... (6 Replies)
Discussion started by: murtaza
6 Replies

4. Shell Programming and Scripting

recursion script problem

Hi Guys,, I tried to create a recursive function in unix. The following is the code. #/bin/sh function(){ n=$1; if ; then out=1; echo "inside if for 0"; else out = `$n * function "$n-1"`; echo "inside if for $n-1; fi (3 Replies)
Discussion started by: mac4rfree
3 Replies

5. Programming

C Recursion (explain)

Hi, Question: how come the output is like that? Can explain to me abit. I am learning C. Thanks! #include <stdio.h> #include <string.h> void printit(char line_of_char, int index); int main() { char line_of_char; int index = -1; strcpy(line_of_char, "This is a string."); ... (5 Replies)
Discussion started by: seede
5 Replies

6. Shell Programming and Scripting

script recursion

Can someone please explain me why the following script calls it self recursively: #!/bin/bash echo Called $0 while this not: #!/bin/bash echo Called $($0) Thanks (6 Replies)
Discussion started by: superpointer
6 Replies

7. UNIX for Advanced & Expert Users

Recursion list for rm -R in find

In the following command: find / -ctime +3 -exec rm -R {}\; how is the recursion list built for the actual rm ? F'rinstance; I had a case where a user typed this as root using '/' instead of '.' so everything in the root level was going to be traversed. They hit <ctrl>C before too much was... (5 Replies)
Discussion started by: port43
5 Replies

8. Shell Programming and Scripting

Bash variable recursion

Not sure how to ask this question. I want concatenate strings and variable recursively into new variable. For example: infile01=/dir/subfolder/file01.txt infile02=/dir/subfolder/file02.txt infile03=/dir/subfolder/file03.txt for i in {01..03} do u=${"infile"$i} echo $u doneI got error... (7 Replies)
Discussion started by: yifangt
7 Replies

9. Solaris

BIND 9, disable recursion

Hi, I am trying to disable the recursion on DNS server (Solaris 10). I have added the lines in the named.conf as below: allow-query-cache { none; }; recursion no; Then restarted the solaris DNS services svcadm refresh svc:/network/dns/server:default Still I am able to... (0 Replies)
Discussion started by: snchaudhari2
0 Replies

10. UNIX for Beginners Questions & Answers

Copy directory withOUT recursion

Hi, I cannot find a way to copy a directory to another location with all attributes (mode, ownership, timestamps) but withOUT recursion (after so many years of working with Linux). Say I want to create /home/jail/tmp exactly like /tmp but with nothing in it. Here is what I tried: ... (7 Replies)
Discussion started by: chebarbudo
7 Replies
mathop(3tcl)						Tcl Mathematical Operator Commands					      mathop(3tcl)

__________________________________________________________________________________________________________________________________________________

NAME
mathop - Mathematical operators as Tcl commands SYNOPSIS
package require Tcl 8.5 ::tcl::mathop::! number ::tcl::mathop::~ number ::tcl::mathop::+ ?number ...? ::tcl::mathop::- number ?number ...? ::tcl::mathop::* ?number ...? ::tcl::mathop::/ number ?number ...? ::tcl::mathop::% number number ::tcl::mathop::** ?number ...? ::tcl::mathop::& ?number ...? ::tcl::mathop::| ?number ...? ::tcl::mathop::^ ?number ...? ::tcl::mathop::<< number number ::tcl::mathop::>> number number ::tcl::mathop::== ?arg ...? ::tcl::mathop::!= arg arg ::tcl::mathop::< ?arg ...? ::tcl::mathop::<= ?arg ...? ::tcl::mathop::>= ?arg ...? ::tcl::mathop::> ?arg ...? ::tcl::mathop::eq ?arg ...? ::tcl::mathop::ne arg arg ::tcl::mathop::in arg list ::tcl::mathop::ni arg list _________________________________________________________________ DESCRIPTION
The commands in the ::tcl::mathop namespace implement the same set of operations as supported by the expr command. All are exported from the namespace, but are not imported into any other namespace by default. Note that renaming, reimplementing or deleting any of the commands in the namespace does not alter the way that the expr command behaves, and nor does defining any new commands in the ::tcl::mathop names- pace. The following operator commands are supported: ~ ! + - * / % ** & | ^ >> << == eq != ne < <= > >= in ni MATHEMATICAL OPERATORS The behaviors of the mathematical operator commands are as follows: ! boolean Returns the boolean negation of boolean, where boolean may be any numeric value or any other form of boolean value (i.e. it returns truth if the argument is falsity or zero, and falsity if the argument is truth or non-zero). + ?number ...? Returns the sum of arbitrarily many arguments. Each number argument may be any numeric value. If no arguments are given, the result will be zero (the summation identity). - number ?number ...? If only a single number argument is given, returns the negation of that numeric value. Otherwise returns the number that results when all subsequent numeric values are subtracted from the first one. All number arguments must be numeric values. At least one argument must be given. * ?number ...? Returns the product of arbitrarily many arguments. Each number may be any numeric value. If no arguments are given, the result will be one (the multiplicative identity). / number ?number ...? If only a single number argument is given, returns the reciprocal of that numeric value (i.e. the value obtained by dividing 1.0 by that value). Otherwise returns the number that results when the first numeric argument is divided by all subsequent numeric argu- ments. All number arguments must be numeric values. At least one argument must be given. Note that when the leading values in the list of arguments are integers, integer division will be used for those initial steps (i.e. the intermediate results will be as if the functions floor and int are applied to them, in that order). If all values in the opera- tion are integers, the result will be an integer. % number number Returns the integral modulus of the first argument with respect to the second. Each number must have an integral value. Note that Tcl defines this operation exactly even for negative numbers, so that the following equality holds true: (x / y) * y == x - (x % y) ** ?number ...? Returns the result of raising each value to the power of the result of recursively operating on the result of processing the follow- ing arguments, so "** 2 3 4" is the same as "** 2 [** 3 4]". Each number may be any numeric value, though the second number must not be fractional if the first is negative. If no arguments are given, the result will be one, and if only one argument is given, the result will be that argument. The result will have an integral value only when all arguments are integral values. COMPARISON OPERATORS The behaviors of the comparison operator commands (most of which operate preferentially on numeric arguments) are as follows: == ?arg ...? Returns whether each argument is equal to the arguments on each side of it in the sense of the expr == operator (i.e., numeric com- parison if possible, exact string comparison otherwise). If fewer than two arguments are given, this operation always returns a true value. eq ?arg ...? Returns whether each argument is equal to the arguments on each side of it using exact string comparison. If fewer than two argu- ments are given, this operation always returns a true value. != arg arg Returns whether the two arguments are not equal to each other, in the sense of the expr != operator (i.e., numeric comparison if possible, exact string comparison otherwise). ne arg arg Returns whether the two arguments are not equal to each other using exact string comparison. < ?arg ...? Returns whether the arbitrarily-many arguments are ordered, with each argument after the first having to be strictly more than the one preceding it. Comparisons are performed preferentially on the numeric values, and are otherwise performed using UNICODE string comparison. If fewer than two arguments are present, this operation always returns a true value. When the arguments are numeric but should be compared as strings, the string compare command should be used instead. <= ?arg ...? Returns whether the arbitrarily-many arguments are ordered, with each argument after the first having to be equal to or more than the one preceding it. Comparisons are performed preferentially on the numeric values, and are otherwise performed using UNICODE string comparison. If fewer than two arguments are present, this operation always returns a true value. When the arguments are numeric but should be compared as strings, the string compare command should be used instead. > ?arg ...? Returns whether the arbitrarily-many arguments are ordered, with each argument after the first having to be strictly less than the one preceding it. Comparisons are performed preferentially on the numeric values, and are otherwise performed using UNICODE string comparison. If fewer than two arguments are present, this operation always returns a true value. When the arguments are numeric but should be compared as strings, the string compare command should be used instead. >= ?arg ...? Returns whether the arbitrarily-many arguments are ordered, with each argument after the first having to be equal to or less than the one preceding it. Comparisons are performed preferentially on the numeric values, and are otherwise performed using UNICODE string comparison. If fewer than two arguments are present, this operation always returns a true value. When the arguments are numeric but should be compared as strings, the string compare command should be used instead. BIT-WISE OPERATORS The behaviors of the bit-wise operator commands (all of which only operate on integral arguments) are as follows: ~ number Returns the bit-wise negation of number. Number may be an integer of any size. Note that the result of this operation will always have the opposite sign to the input number. & ?number ...? Returns the bit-wise AND of each of the arbitrarily many arguments. Each number must have an integral value. If no arguments are given, the result will be minus one. | ?number ...? Returns the bit-wise OR of each of the arbitrarily many arguments. Each number must have an integral value. If no arguments are given, the result will be zero. ^ ?number ...? Returns the bit-wise XOR of each of the arbitrarily many arguments. Each number must have an integral value. If no arguments are given, the result will be zero. << number number Returns the result of bit-wise shifting the first argument left by the number of bits specified in the second argument. Each number must have an integral value. >> number number Returns the result of bit-wise shifting the first argument right by the number of bits specified in the second argument. Each number must have an integral value. LIST OPERATORS The behaviors of the list-oriented operator commands are as follows: in arg list Returns whether the value arg is present in the list list (according to exact string comparison of elements). ni arg list Returns whether the value arg is not present in the list list (according to exact string comparison of elements). EXAMPLES
The simplest way to use the operators is often by using namespace path to make the commands available. This has the advantage of not affecting the set of commands defined by the current namespace. namespace path {::tcl::mathop ::tcl::mathfunc} # Compute the sum of some numbers set sum [+ 1 2 3] # Compute the average of a list set list {1 2 3 4 5 6} set mean [/ [+ {*}$list] [double [llength $list]]] # Test for list membership set gotIt [in 3 $list] # Test to see if a value is within some defined range set inRange [<= 1 $x 5] # Test to see if a list is sorted set sorted [<= {*}$list] SEE ALSO
expr(3tcl), mathfunc(3tcl), namespace(3tcl) KEYWORDS
command, expression, operator Tcl 8.5 mathop(3tcl)
All times are GMT -4. The time now is 07:00 PM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy