Created using Colab

Author: KhurramDevOps

recursion_prc.ipynb

@@ -0,0 +1,130 @@
+{
+ "nbformat": 4,
+ "nbformat_minor": 0,
+ "metadata": {
+ "colab": {
+ "provenance": [],
+ "authorship_tag": "ABX9TyP5+k6gq7UpXl9RJk/WI5/z",
+ "include_colab_link": true
+ },
+ "kernelspec": {
+ "name": "python3",
+ "display_name": "Python 3"
+ },
+ "language_info": {
+ "name": "python"
+ }
+ },
+ "cells": [
+ {
+ "cell_type": "markdown",
+ "metadata": {
+ "id": "view-in-github",
+ "colab_type": "text"
+ },
+ "source": [
+ "<a href=\"https://colab.research.google.com/github/KhurramDevOps/Python_Learning/blob/master/recursion_prc.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 5,
+ "metadata": {
+ "colab": {
+ "base_uri": "https://localhost:8080/"
+ },
+ "id": "Q5fDcC9fpY0G",
+ "outputId": "66730b39-3460-43ed-c36a-c6208f94143b"
+ },
+ "outputs": [
+ {
+ "output_type": "stream",
+ "name": "stdout",
+ "text": [
+ "olleh\n"
+ ]
+ }
+ ],
+ "source": [
+ "def reverse_str(s):\n",
+ " if len(s) == 0:\n",
+ " return \"\"\n",
+ " return s[-1] + reverse_str(s[:-1])\n",
+ "\n",
+ "print(reverse_str(\"hello\"))"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "source": [
+ "def count_occ(lst,target,index):\n",
+ " count = 0\n",
+ " if index == len(lst):\n",
+ " return 0\n",
+ " elif lst[index] == target:\n",
+ " count = 1\n",
+ " return count + count_occ(lst,target,index+1)\n",
+ "\n",
+ "print(count_occ([1,2,3,4,5,1,2,1],2,0))"
+ ],
+ "metadata": {
+ "colab": {
+ "base_uri": "https://localhost:8080/"
+ },
+ "id": "4c034-KBptDt",
+ "outputId": "18fa7f0b-5035-4a93-e8d9-20d11a5cf9d0"
+ },
+ "execution_count": 28,
+ "outputs": [
+ {
+ "output_type": "stream",
+ "name": "stdout",
+ "text": [
+ "2\n"
+ ]
+ }
+ ]
+ },
+ {
+ "cell_type": "code",
+ "source": [
+ "def find_max(lst,index =0):\n",
+ " if index == len(lst)-1:\n",
+ " return lst[index]\n",
+ "\n",
+ " elif lst[index] > find_max(lst,index+1):\n",
+ " return lst[index]\n",
+ " else:\n",
+ " return find_max(lst,index+1)\n",
+ "\n",
+ "print(find_max([1,2,3,4,5,6,7,8,9,120,11]))"
+ ],
+ "metadata": {
+ "colab": {
+ "base_uri": "https://localhost:8080/"
+ },
+ "id": "WkAMtdi8rrzW",
+ "outputId": "516a096d-6f79-40fa-9ad8-49240c0ee599"
+ },
+ "execution_count": 34,
+ "outputs": [
+ {
+ "output_type": "stream",
+ "name": "stdout",
+ "text": [
+ "120\n"
+ ]
+ }
+ ]
+ },
+ {
+ "cell_type": "code",
+ "source": [],
+ "metadata": {
+ "id": "DTI6yYbPyVO8"
+ },
+ "execution_count": null,
+ "outputs": []
+ }
+ ]
+}