Repository navigation
Expand file tree
/
Copy path063_function_recursion.py
More file actions
59 lines (42 loc) · 1.93 KB
/
Copy path063_function_recursion.py
File metadata and controls
59 lines (42 loc) · 1.93 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
# Lesson 063 - Function Recursion
# Video: https://www.youtube.com/watch?v=zFVdMyr6CIo
# ------------------------
# -- Function Recursion --> فنقشن بتنادي نفسها جو نفسها وبتنادي نفسها جو نفسها وهكذا
# ------------------------
# ---------------------------------------------------------------------
# -- To Understand Recursion, You Need to First Understand Recursion --
# ---------------------------------------------------------------------
# cleanWord Word [ WWWoooorrrldd ] # print(x[1:]) -> WWoooorrrldd
def cleanWord(word):
if len(word) == 1:
return word
if word[0] == word[1]: # WWWoooorrrldd / WWoooorrrldd / Woooorrrldd / oooorrrldd / ooorrrldd / oorrrldd / orrrldd / rrrldd ....
# لحد ما تصل إنو ما بساوية Functionهل العنصر الأول بساوي العنصر الى بعدو , اذا أه عاود إرجع وكرر ال
print(f" if - {word}") # عشان نفهم العملية هطبع الناتج حبة حبة
return cleanWord(word[1:])
else: # -> من بعد بواحد وعاود شغلها وأفحص العناصر functionفي حال ما كان أول عنصر بساوي ثاني عنصر رجع أول عنصر وزود على
print(f" re - {word}") # عشان نفهم العملية هطبع الناتج حبة حبة
return word[0] + cleanWord(word[1:]) # W + o + r + l + d
# stash [ World ]
print(cleanWord("WWWoooorrrldd"))
# if - WWWoooorrrldd
# if - WWoooorrrldd
# re - Woooorrrldd
# if - oooorrrldd
# if - ooorrrldd
# if - oorrrldd
# re - orrrldd
# if - rrrldd
# if - rrldd
# re - rldd
# re - ldd
# if - dd
# World
# الطريقة بدون اضافات او تعليقات
def cleanWord(word):
if len(word) == 1:
return word
if word[0] == word[1]:
return cleanWord(word[1:])
return word[0] + cleanWord(word[1:])
print(cleanWord("mmmoohaammmmmeed"))