recrussion.py

Recrussion Examples

def recCount(x):
    if x == 1:
        return 1
    return recCount(x-1)+x

#print(recCount(4))

def sumDigits(x):
    if x == 0: return 0
    return sumDigits(int(x/10)) + x%10

#print(sumDigits(343))

'''
return the number of x
'''
def countX(string):
    if string == "":
        return 0
    if string[-1] == 'x':
        return countX(string[:-1]) + 1
    return countX(string[:-1])


def fact(x):
    if x == 1:
        return 1
    return fact(x-1) * x


def fib(x):
    if x==1 or x==2:
        return 1
    return fib(x-1) + fib(x-2)

def remove_con_dup(str):
    if len(str) == 1:
        return ""
    if(str[0] == str[1]):
        return remove_con_dup(str[1:len(str)])
    else:
        return str[0] + remove_con_dup(str[1:len(str)])

def mod(m, n):
    if(m < n or m == 0):
        return m
    return mod(m-n, n)

if __name__ == "__main__":
    #print(countX("qqwwxxxxdfwxx"))
    #print(fact(5))
    #print(fib(12))
    #print(remove_con_dup("aassdddddccffcvbnn"))
    print(mod(10,2))