PHP前端开发

Python Day-String 使用循环、递归、任务的函数逻辑

百变鹏仔 5天前 #Python
文章标签 递归

1) 在字符串之间添加空格

txt = "todayisfriday"#today is fridayfirst = truefor letter in txt:    if letter>='a' and letter<='z':        if first==true:            first = false        else:            print(' ',end='')    print(letter,end='')

输出:
今天是星期五

2) 删除字符串之间的空格

txt = "    today is friday"#today is fridayfor letter in txt:    if letter==' ':        pass    else:        print(letter,end='')

输出:
今天是星期五

3) ltrim- 删除字符串左侧的空格。

#ltrimtxt = "    today is friday"#today is fridayalphabet = falsefor letter in txt:    if letter==' ' and alphabet == false:        pass    else:        alphabet = true        print(letter,end='')

4) rtrim- 删除字符串右侧的空格。

txt = "today is friday   "#today is fridayalphabet = falsei = len(txt)-1while i>=0:    letter = txt[i]    if letter==' ' and alphabet == false:        pass    else:        alphabet = true        end = i        j = 0        while j<=end:            print(txt[j],end='')            j+=1        break    i-=1

输出:

今天是星期五

立即学习“Python免费学习笔记(深入)”;

5) 从给定字符串中删除不需要的空格

txt = "today          is             friday"#today is fridayi = 0 while i<len(txt):    if txt[i] != ' ':        print(txt[i],end='')    else:        if txt[i-1]!=' ':            print(txt[i],end='')    i+=1

输出:

今天是星期五

立即学习“Python免费学习笔记(深入)”;

递归:
函数调用自身。

循环-->迭代方法。
递归-->递归方法。

示例:1

def display(no):    print(no, end=' ')    no+=1    if no<=5:        display(no)display(1)

输出:

1 2 3 4 5

调用阶乘的递归函数:

5!=5x4x3x2x1(或)5x4!

4!=4x3x2x1(或)4x3!

3!=3x2x1(或)3x2!

2!=2x1(或)2x1!

1!=1

示例:2

def find_fact(no):    if no==1:        return 1    return no * find_fact(no-1)result = find_fact(5)print(result)

输出:
120

说明:
1) find_fact(5)
返回 5 * find_fact(4) #no-1 = 5-1 -->4

2) find_fact(4)
返回 4 * find_fact(3) #no-1 = 4-1 -->3

3) find_fact(3)
返回 3 * find_fact(2) #no-1 = 3-1 -->2

4) find_fact(2)
返回 2 * find_fact(1) #no-1 = 2-1 -->1

5) find_fact(1)
基本情况:返回 1

基本情况:递归中的基本情况是停止递归调用的条件。

任务:

strip() - 删除字符串开头和结尾的所有空白字符(空格、制表符、换行符)。

1) 删除给定字符串前后不需要的空格。

txt = "    today is friday   "start = 0end = len(txt) - 1while start < len(txt) and end >= 0:    i = start    while i < len(txt) and txt[i] == ' ':        i += 1    start = i    j = end    while j >= 0 and txt[j] == ' ':        j -= 1    end = j    break  result = txt[start:end+1]print(result)

输出:

today is friday

2)使用递归函数反转数字:

def reverse_a_no(no,reverse = 0):    if no==0:        return reverse        rem = no%10    reverse = (reverse*10) + rem    no=no//10     return reverse_a_no(no,reverse)no = int(input("enter no. ")) reversed_no = reverse_a_no(no) print(reversed_no)

输出:

enter no. 1551

3)是否找到质数:

def find_prime(no,div=2):    if div<no:         if no%div == 0:            return false        div+=1        return find_prime(no,div)    else:        return trueno=int(input("enter the number: "))if find_prime(no):    print("emirp number")else:    print("not emirp number")

输出:

1) enter the number: 11   emirp number2) enter the number: 15   not emirp number

4) 查找斐波那契数:

def find_fibonacci(first_num,sec_num,no):    if first_num > no:        return    print(first_num, end=" ")    find_fibonacci(sec_num,first_num+sec_num,no)      no = int(input("enter the number: ")) find_fibonacci(0,1,no)

输出:

enter the number: 100 1 1 2 3 5 8 

5。是否查找回文:

def palindrome(num,count=0):    if num == 0:        return count    return palindrome(num//10,count*10+num%10)num=int(input("enter the number:"))result=palindrome(num)if result==num:    print("palindrome")else:    print("not palindrome")

输出:

Enter the number:121Palindrome

已创建 hackerrank 帐户:https://www.hackerrank.com/dashboard