d2e028eb96d9f092f1e0440ff7d44d1100295424
[debienna.git] / FactTailCall / index.mdwn
1 FactTailCall hier beschreiben...\r
2 \r
3 {{{\r
4 import sys\r
5 \r
6 def fact(x):\r
7         ##print 'entered fact ', x\r
8         if x==1:\r
9                 result= 1\r
10         else:\r
11                 result= fact (x-1)*x\r
12         print 'leaving fact ', result\r
13         return result\r
14 \r
15 \r
16 def fact_tail_call(x,c):\r
17         #print 'entered fact_ ', x, ' ', c\r
18         if x==1:\r
19                 print c\r
20                 raise 'done'\r
21                 #result= c\r
22         else:\r
23                 result= fact_ (x-1,c*x)\r
24         print 'leaving fact_ ', result\r
25         return result\r
26 \r
27 fact (200)\r
28 fact_tail_call (200, 1)\r
29 }}}\r
30 \r
31 ----\r
32 CategoryCodeSnippets