colab_class_19.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "provenance": []
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "source": [
        "### **Recursive Functions**"
      ],
      "metadata": {
        "id": "zckJLPwXIW2S"
      }
    },
    {
      "cell_type": "code",
      "execution_count": 1,
      "metadata": {
        "id": "L7qVVyeKEyWi"
      },
      "outputs": [],
      "source": [
        "def func_name(params):\n",
        "  # code\n",
        "  pass\n"
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "def func_new(a):\n",
        "  print(\"Value of a : -->\",a)\n",
        "  if a<=0:\n",
        "    return a\n",
        "  else:\n",
        "    return func_new(a-1)\n",
        "\n",
        "ret_val = func_new(5)\n",
        "print(\"return val: -->\", ret_val)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "BaF8ZBTeIg1y",
        "outputId": "b16bf49c-c928-4eec-c27b-afd5b57c29a3"
      },
      "execution_count": 8,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Value of a : --> 5\n",
            "Value of a : --> 4\n",
            "Value of a : --> 3\n",
            "Value of a : --> 2\n",
            "Value of a : --> 1\n",
            "Value of a : --> 0\n",
            "return val: --> 0\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "def factorial(n):\n",
        "  print(\"value of n: -->\",n)\n",
        "  if n==0:\n",
        "    return 1\n",
        "  return n*factorial(n-1)\n",
        "\n",
        "ret_val = factorial(5)\n",
        "print(\"ret val: -->\", ret_val)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "Os_pTYn4MB54",
        "outputId": "1c547b5d-1eb2-472a-e687-d6782715e347"
      },
      "execution_count": 10,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "value of n: --> 5\n",
            "value of n: --> 4\n",
            "value of n: --> 3\n",
            "value of n: --> 2\n",
            "value of n: --> 1\n",
            "value of n: --> 0\n",
            "ret val: --> 120\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "def sum_n_numbers(n):\n",
        "  print(\"n val : -->\",n)\n",
        "  if n==0:\n",
        "    return 0\n",
        "  return n+sum_n_numbers(n-1)\n",
        "\n",
        "ret_val = sum_n_numbers(5)\n",
        "print(ret_val)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "jipdi1TmOfLt",
        "outputId": "ad87f76d-d428-4313-92dd-c99160b88153"
      },
      "execution_count": 12,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "n val : --> 5\n",
            "n val : --> 4\n",
            "n val : --> 3\n",
            "n val : --> 2\n",
            "n val : --> 1\n",
            "n val : --> 0\n",
            "15\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [],
      "metadata": {
        "id": "ApQ8lAQzY2sq"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "def sum_n_numbers(n):\n",
        "  if n==0:\n",
        "    return 0\n",
        "  print(\"n val : -->\",n)\n",
        "  return n+sum_n_numbers(n-1)\n",
        "\n",
        "ret_val = sum_n_numbers(5)\n",
        "print(ret_val)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "isEHTNJ1QZ49",
        "outputId": "570b300a-fa11-46d9-b31c-e17fbf90326a"
      },
      "execution_count": 13,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "n val : --> 5\n",
            "n val : --> 4\n",
            "n val : --> 3\n",
            "n val : --> 2\n",
            "n val : --> 1\n",
            "15\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "def sum_n_numbers(n):\n",
        "  if n==0:\n",
        "    return 0\n",
        "  print(\"n val : -->\",n)\n",
        "  return n+sum_n_numbers(n-1)\n",
        "\n",
        "ret_val = sum_n_numbers(5)\n",
        "print(ret_val)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "sbwpSqZvRUKv",
        "outputId": "b9f8ce60-5d56-48a7-c31c-15590abb7a11"
      },
      "execution_count": 15,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "n val : --> 5\n",
            "n val : --> 4\n",
            "n val : --> 3\n",
            "n val : --> 2\n",
            "n val : --> 1\n",
            "15\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "def head_recursion(n):\n",
        "  if n>0:\n",
        "    head_recursion(n-1) # head_recursion(1-1)\n",
        "    print(\"n val: -->\", n) # print(1)\n",
        "\n",
        "# head_recursion(5)--->head_recursion(1)\n",
        "\n",
        "def tail_recursion(n):\n",
        "  if n>0:\n",
        "    print(\"n val: -->\", n)\n",
        "    tail_recursion(n-1)\n"
      ],
      "metadata": {
        "id": "OuiPSZYdQpM_"
      },
      "execution_count": 21,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "head_recursion(5)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "5Q8WA3L3S5aZ",
        "outputId": "fae920e4-4407-4961-b2c8-57f73b33208a"
      },
      "execution_count": 22,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "None\n",
            "n val: --> 1\n",
            "None\n",
            "n val: --> 2\n",
            "None\n",
            "n val: --> 3\n",
            "None\n",
            "n val: --> 4\n",
            "None\n",
            "n val: --> 5\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "tail_recursion(5)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "j_fR0K0qUVNv",
        "outputId": "33fd35c6-e9a3-455e-e201-5c1a58a4dca2"
      },
      "execution_count": 20,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "n val: --> 5\n",
            "n val: --> 4\n",
            "n val: --> 3\n",
            "n val: --> 2\n",
            "n val: --> 1\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "def normal_func(n):\n",
        "  if n>0:\n",
        "    print(1+5)\n",
        "\n",
        "normal_func(0)"
      ],
      "metadata": {
        "id": "GJlafKGoSdvC"
      },
      "execution_count": 18,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "def finite_recursion(n):\n",
        "  print(\"val of n: -->\", n)\n",
        "  if n==0:\n",
        "    return 0\n",
        "  return finite_recursion(n-2) # direct recursion"
      ],
      "metadata": {
        "id": "QyeHDJY2XR5Q"
      },
      "execution_count": 23,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "finite_recursion(6)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "qsUrHkIIXlnj",
        "outputId": "bae30f41-8027-47c0-faaa-36307bf70460"
      },
      "execution_count": 24,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "val of n: --> 6\n",
            "val of n: --> 4\n",
            "val of n: --> 2\n",
            "val of n: --> 0\n"
          ]
        },
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "0"
            ]
          },
          "metadata": {},
          "execution_count": 24
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "finite_recursion(7)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 1000
        },
        "id": "Wo3scrclXsc0",
        "outputId": "98a724f7-1e5e-409e-d864-326c13a26db2"
      },
      "execution_count": 25,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "val of n: --> 7\n",
            "val of n: --> 5\n",
            "val of n: --> 3\n",
            "val of n: --> 1\n",
            "val of n: --> -1\n",
            "val of n: --> -3\n",
            "val of n: --> -5\n",
            "val of n: --> -7\n",
            "val of n: --> -9\n",
            "val of n: --> -11\n",
            "val of n: --> -13\n",
            "val of n: --> -15\n",
            "val of n: --> -17\n",
            "val of n: --> -19\n",
            "val of n: --> -21\n",
            "val of n: --> -23\n",
            "val of n: --> -25\n",
            "val of n: --> -27\n",
            "val of n: --> -29\n",
            "val of n: --> -31\n",
            "val of n: --> -33\n",
            "val of n: --> -35\n",
            "val of n: --> -37\n",
            "val of n: --> -39\n",
            "val of n: --> -41\n",
            "val of n: --> -43\n",
            "val of n: --> -45\n",
            "val of n: --> -47\n",
            "val of n: --> -49\n",
            "val of n: --> -51\n",
            "val of n: --> -53\n",
            "val of n: --> -55\n",
            "val of n: --> -57\n",
            "val of n: --> -59\n",
            "val of n: --> -61\n",
            "val of n: --> -63\n",
            "val of n: --> -65\n",
            "val of n: --> -67\n",
            "val of n: --> -69\n",
            "val of n: --> -71\n",
            "val of n: --> -73\n",
            "val of n: --> -75\n",
            "val of n: --> -77\n",
            "val of n: --> -79\n",
            "val of n: --> -81\n",
            "val of n: --> -83\n",
            "val of n: --> -85\n",
            "val of n: --> -87\n",
            "val of n: --> -89\n",
            "val of n: --> -91\n",
            "val of n: --> -93\n",
            "val of n: --> -95\n",
            "val of n: --> -97\n",
            "val of n: --> -99\n",
            "val of n: --> -101\n",
            "val of n: --> -103\n",
            "val of n: --> -105\n",
            "val of n: --> -107\n",
            "val of n: --> -109\n",
            "val of n: --> -111\n",
            "val of n: --> -113\n",
            "val of n: --> -115\n",
            "val of n: --> -117\n",
            "val of n: --> -119\n",
            "val of n: --> -121\n",
            "val of n: --> -123\n",
            "val of n: --> -125\n",
            "val of n: --> -127\n",
            "val of n: --> -129\n",
            "val of n: --> -131\n",
            "val of n: --> -133\n",
            "val of n: --> -135\n",
            "val of n: --> -137\n",
            "val of n: --> -139\n",
            "val of n: --> -141\n",
            "val of n: --> -143\n",
            "val of n: --> -145\n",
            "val of n: --> -147\n",
            "val of n: --> -149\n",
            "val of n: --> -151\n",
            "val of n: --> -153\n",
            "val of n: --> -155\n",
            "val of n: --> -157\n",
            "val of n: --> -159\n",
            "val of n: --> -161\n",
            "val of n: --> -163\n",
            "val of n: --> -165\n",
            "val of n: --> -167\n",
            "val of n: --> -169\n",
            "val of n: --> -171\n",
            "val of n: --> -173\n",
            "val of n: --> -175\n",
            "val of n: --> -177\n",
            "val of n: --> -179\n",
            "val of n: --> -181\n",
            "val of n: --> -183\n",
            "val of n: --> -185\n",
            "val of n: --> -187\n",
            "val of n: --> -189\n",
            "val of n: --> -191\n",
            "val of n: --> -193\n",
            "val of n: --> -195\n",
            "val of n: --> -197\n",
            "val of n: --> -199\n",
            "val of n: --> -201\n",
            "val of n: --> -203\n",
            "val of n: --> -205\n",
            "val of n: --> -207\n",
            "val of n: --> -209\n",
            "val of n: --> -211\n",
            "val of n: --> -213\n",
            "val of n: --> -215\n",
            "val of n: --> -217\n",
            "val of n: --> -219\n",
            "val of n: --> -221\n",
            "val of n: --> -223\n",
            "val of n: --> -225\n",
            "val of n: --> -227\n",
            "val of n: --> -229\n",
            "val of n: --> -231\n",
            "val of n: --> -233\n",
            "val of n: --> -235\n",
            "val of n: --> -237\n",
            "val of n: --> -239\n",
            "val of n: --> -241\n",
            "val of n: --> -243\n",
            "val of n: --> -245\n",
            "val of n: --> -247\n",
            "val of n: --> -249\n",
            "val of n: --> -251\n",
            "val of n: --> -253\n",
            "val of n: --> -255\n",
            "val of n: --> -257\n",
            "val of n: --> -259\n",
            "val of n: --> -261\n",
            "val of n: --> -263\n",
            "val of n: --> -265\n",
            "val of n: --> -267\n",
            "val of n: --> -269\n",
            "val of n: --> -271\n",
            "val of n: --> -273\n",
            "val of n: --> -275\n",
            "val of n: --> -277\n",
            "val of n: --> -279\n",
            "val of n: --> -281\n",
            "val of n: --> -283\n",
            "val of n: --> -285\n",
            "val of n: --> -287\n",
            "val of n: --> -289\n",
            "val of n: --> -291\n",
            "val of n: --> -293\n",
            "val of n: --> -295\n",
            "val of n: --> -297\n",
            "val of n: --> -299\n",
            "val of n: --> -301\n",
            "val of n: --> -303\n",
            "val of n: --> -305\n",
            "val of n: --> -307\n",
            "val of n: --> -309\n",
            "val of n: --> -311\n",
            "val of n: --> -313\n",
            "val of n: --> -315\n",
            "val of n: --> -317\n",
            "val of n: --> -319\n",
            "val of n: --> -321\n",
            "val of n: --> -323\n",
            "val of n: --> -325\n",
            "val of n: --> -327\n",
            "val of n: --> -329\n",
            "val of n: --> -331\n",
            "val of n: --> -333\n",
            "val of n: --> -335\n",
            "val of n: --> -337\n",
            "val of n: --> -339\n",
            "val of n: --> -341\n",
            "val of n: --> -343\n",
            "val of n: --> -345\n",
            "val of n: --> -347\n",
            "val of n: --> -349\n",
            "val of n: --> -351\n",
            "val of n: --> -353\n",
            "val of n: --> -355\n",
            "val of n: --> -357\n",
            "val of n: --> -359\n",
            "val of n: --> -361\n",
            "val of n: --> -363\n",
            "val of n: --> -365\n",
            "val of n: --> -367\n",
            "val of n: --> -369\n",
            "val of n: --> -371\n",
            "val of n: --> -373\n",
            "val of n: --> -375\n",
            "val of n: --> -377\n",
            "val of n: --> -379\n",
            "val of n: --> -381\n",
            "val of n: --> -383\n",
            "val of n: --> -385\n",
            "val of n: --> -387\n",
            "val of n: --> -389\n",
            "val of n: --> -391\n",
            "val of n: --> -393\n",
            "val of n: --> -395\n",
            "val of n: --> -397\n",
            "val of n: --> -399\n",
            "val of n: --> -401\n",
            "val of n: --> -403\n",
            "val of n: --> -405\n",
            "val of n: --> -407\n",
            "val of n: --> -409\n",
            "val of n: --> -411\n",
            "val of n: --> -413\n",
            "val of n: --> -415\n",
            "val of n: --> -417\n",
            "val of n: --> -419\n",
            "val of n: --> -421\n",
            "val of n: --> -423\n",
            "val of n: --> -425\n",
            "val of n: --> -427\n",
            "val of n: --> -429\n",
            "val of n: --> -431\n",
            "val of n: --> -433\n",
            "val of n: --> -435\n",
            "val of n: --> -437\n",
            "val of n: --> -439\n",
            "val of n: --> -441\n",
            "val of n: --> -443\n",
            "val of n: --> -445\n",
            "val of n: --> -447\n",
            "val of n: --> -449\n",
            "val of n: --> -451\n",
            "val of n: --> -453\n",
            "val of n: --> -455\n",
            "val of n: --> -457\n",
            "val of n: --> -459\n",
            "val of n: --> -461\n",
            "val of n: --> -463\n",
            "val of n: --> -465\n",
            "val of n: --> -467\n",
            "val of n: --> -469\n",
            "val of n: --> -471\n",
            "val of n: --> -473\n",
            "val of n: --> -475\n",
            "val of n: --> -477\n",
            "val of n: --> -479\n",
            "val of n: --> -481\n",
            "val of n: --> -483\n",
            "val of n: --> -485\n",
            "val of n: --> -487\n",
            "val of n: --> -489\n",
            "val of n: --> -491\n",
            "val of n: --> -493\n",
            "val of n: --> -495\n",
            "val of n: --> -497\n",
            "val of n: --> -499\n",
            "val of n: --> -501\n",
            "val of n: --> -503\n",
            "val of n: --> -505\n",
            "val of n: --> -507\n",
            "val of n: --> -509\n",
            "val of n: --> -511\n",
            "val of n: --> -513\n",
            "val of n: --> -515\n",
            "val of n: --> -517\n",
            "val of n: --> -519\n",
            "val of n: --> -521\n",
            "val of n: --> -523\n",
            "val of n: --> -525\n",
            "val of n: --> -527\n",
            "val of n: --> -529\n",
            "val of n: --> -531\n",
            "val of n: --> -533\n",
            "val of n: --> -535\n",
            "val of n: --> -537\n",
            "val of n: --> -539\n",
            "val of n: --> -541\n",
            "val of n: --> -543\n",
            "val of n: --> -545\n",
            "val of n: --> -547\n",
            "val of n: --> -549\n",
            "val of n: --> -551\n",
            "val of n: --> -553\n",
            "val of n: --> -555\n",
            "val of n: --> -557\n",
            "val of n: --> -559\n",
            "val of n: --> -561\n",
            "val of n: --> -563\n",
            "val of n: --> -565\n",
            "val of n: --> -567\n",
            "val of n: --> -569\n",
            "val of n: --> -571\n",
            "val of n: --> -573\n",
            "val of n: --> -575\n",
            "val of n: --> -577\n",
            "val of n: --> -579\n",
            "val of n: --> -581\n",
            "val of n: --> -583\n",
            "val of n: --> -585\n",
            "val of n: --> -587\n",
            "val of n: --> -589\n",
            "val of n: --> -591\n",
            "val of n: --> -593\n",
            "val of n: --> -595\n",
            "val of n: --> -597\n",
            "val of n: --> -599\n",
            "val of n: --> -601\n",
            "val of n: --> -603\n",
            "val of n: --> -605\n",
            "val of n: --> -607\n",
            "val of n: --> -609\n",
            "val of n: --> -611\n",
            "val of n: --> -613\n",
            "val of n: --> -615\n",
            "val of n: --> -617\n",
            "val of n: --> -619\n",
            "val of n: --> -621\n",
            "val of n: --> -623\n",
            "val of n: --> -625\n",
            "val of n: --> -627\n",
            "val of n: --> -629\n",
            "val of n: --> -631\n",
            "val of n: --> -633\n",
            "val of n: --> -635\n",
            "val of n: --> -637\n",
            "val of n: --> -639\n",
            "val of n: --> -641\n",
            "val of n: --> -643\n",
            "val of n: --> -645\n",
            "val of n: --> -647\n",
            "val of n: --> -649\n",
            "val of n: --> -651\n",
            "val of n: --> -653\n",
            "val of n: --> -655\n",
            "val of n: --> -657\n",
            "val of n: --> -659\n",
            "val of n: --> -661\n",
            "val of n: --> -663\n",
            "val of n: --> -665\n",
            "val of n: --> -667\n",
            "val of n: --> -669\n",
            "val of n: --> -671\n",
            "val of n: --> -673\n",
            "val of n: --> -675\n",
            "val of n: --> -677\n",
            "val of n: --> -679\n",
            "val of n: --> -681\n",
            "val of n: --> -683\n",
            "val of n: --> -685\n",
            "val of n: --> -687\n",
            "val of n: --> -689\n",
            "val of n: --> -691\n",
            "val of n: --> -693\n",
            "val of n: --> -695\n",
            "val of n: --> -697\n",
            "val of n: --> -699\n",
            "val of n: --> -701\n",
            "val of n: --> -703\n",
            "val of n: --> -705\n",
            "val of n: --> -707\n",
            "val of n: --> -709\n",
            "val of n: --> -711\n",
            "val of n: --> -713\n",
            "val of n: --> -715\n",
            "val of n: --> -717\n",
            "val of n: --> -719\n",
            "val of n: --> -721\n",
            "val of n: --> -723\n",
            "val of n: --> -725\n",
            "val of n: --> -727\n",
            "val of n: --> -729\n",
            "val of n: --> -731\n",
            "val of n: --> -733\n",
            "val of n: --> -735\n",
            "val of n: --> -737\n",
            "val of n: --> -739\n",
            "val of n: --> -741\n",
            "val of n: --> -743\n",
            "val of n: --> -745\n",
            "val of n: --> -747\n",
            "val of n: --> -749\n",
            "val of n: --> -751\n",
            "val of n: --> -753\n",
            "val of n: --> -755\n",
            "val of n: --> -757\n",
            "val of n: --> -759\n",
            "val of n: --> -761\n",
            "val of n: --> -763\n",
            "val of n: --> -765\n",
            "val of n: --> -767\n",
            "val of n: --> -769\n",
            "val of n: --> -771\n",
            "val of n: --> -773\n",
            "val of n: --> -775\n",
            "val of n: --> -777\n",
            "val of n: --> -779\n",
            "val of n: --> -781\n",
            "val of n: --> -783\n",
            "val of n: --> -785\n",
            "val of n: --> -787\n",
            "val of n: --> -789\n",
            "val of n: --> -791\n",
            "val of n: --> -793\n",
            "val of n: --> -795\n",
            "val of n: --> -797\n",
            "val of n: --> -799\n",
            "val of n: --> -801\n",
            "val of n: --> -803\n",
            "val of n: --> -805\n",
            "val of n: --> -807\n",
            "val of n: --> -809\n",
            "val of n: --> -811\n",
            "val of n: --> -813\n",
            "val of n: --> -815\n",
            "val of n: --> -817\n",
            "val of n: --> -819\n",
            "val of n: --> -821\n",
            "val of n: --> -823\n",
            "val of n: --> -825\n",
            "val of n: --> -827\n",
            "val of n: --> -829\n",
            "val of n: --> -831\n",
            "val of n: --> -833\n",
            "val of n: --> -835\n",
            "val of n: --> -837\n",
            "val of n: --> -839\n",
            "val of n: --> -841\n",
            "val of n: --> -843\n",
            "val of n: --> -845\n",
            "val of n: --> -847\n",
            "val of n: --> -849\n",
            "val of n: --> -851\n",
            "val of n: --> -853\n",
            "val of n: --> -855\n",
            "val of n: --> -857\n",
            "val of n: --> -859\n",
            "val of n: --> -861\n",
            "val of n: --> -863\n",
            "val of n: --> -865\n",
            "val of n: --> -867\n",
            "val of n: --> -869\n",
            "val of n: --> -871\n",
            "val of n: --> -873\n",
            "val of n: --> -875\n",
            "val of n: --> -877\n",
            "val of n: --> -879\n",
            "val of n: --> -881\n",
            "val of n: --> -883\n",
            "val of n: --> -885\n",
            "val of n: --> -887\n",
            "val of n: --> -889\n",
            "val of n: --> -891\n",
            "val of n: --> -893\n",
            "val of n: --> -895\n",
            "val of n: --> -897\n",
            "val of n: --> -899\n",
            "val of n: --> -901\n",
            "val of n: --> -903\n",
            "val of n: --> -905\n",
            "val of n: --> -907\n",
            "val of n: --> -909\n",
            "val of n: --> -911\n",
            "val of n: --> -913\n",
            "val of n: --> -915\n",
            "val of n: --> -917\n",
            "val of n: --> -919\n",
            "val of n: --> -921\n",
            "val of n: --> -923\n",
            "val of n: --> -925\n",
            "val of n: --> -927\n",
            "val of n: --> -929\n",
            "val of n: --> -931\n",
            "val of n: --> -933\n",
            "val of n: --> -935\n",
            "val of n: --> -937\n",
            "val of n: --> -939\n",
            "val of n: --> -941\n",
            "val of n: --> -943\n",
            "val of n: --> -945\n",
            "val of n: --> -947\n",
            "val of n: --> -949\n",
            "val of n: --> -951\n",
            "val of n: --> -953\n",
            "val of n: --> -955\n",
            "val of n: --> -957\n",
            "val of n: --> -959\n",
            "val of n: --> -961\n",
            "val of n: --> -963\n",
            "val of n: --> -965\n",
            "val of n: --> -967\n",
            "val of n: --> -969\n",
            "val of n: --> -971\n",
            "val of n: --> -973\n",
            "val of n: --> -975\n",
            "val of n: --> -977\n",
            "val of n: --> -979\n",
            "val of n: --> -981\n",
            "val of n: --> -983\n",
            "val of n: --> -985\n",
            "val of n: --> -987\n",
            "val of n: --> -989\n",
            "val of n: --> -991\n",
            "val of n: --> -993\n",
            "val of n: --> -995\n",
            "val of n: --> -997\n",
            "val of n: --> -999\n",
            "val of n: --> -1001\n",
            "val of n: --> -1003\n",
            "val of n: --> -1005\n",
            "val of n: --> -1007\n",
            "val of n: --> -1009\n",
            "val of n: --> -1011\n",
            "val of n: --> -1013\n",
            "val of n: --> -1015\n",
            "val of n: --> -1017\n",
            "val of n: --> -1019\n",
            "val of n: --> -1021\n",
            "val of n: --> -1023\n",
            "val of n: --> -1025\n",
            "val of n: --> -1027\n",
            "val of n: --> -1029\n",
            "val of n: --> -1031\n",
            "val of n: --> -1033\n",
            "val of n: --> -1035\n",
            "val of n: --> -1037\n",
            "val of n: --> -1039\n",
            "val of n: --> -1041\n",
            "val of n: --> -1043\n",
            "val of n: --> -1045\n",
            "val of n: --> -1047\n",
            "val of n: --> -1049\n",
            "val of n: --> -1051\n",
            "val of n: --> -1053\n",
            "val of n: --> -1055\n",
            "val of n: --> -1057\n",
            "val of n: --> -1059\n",
            "val of n: --> -1061\n",
            "val of n: --> -1063\n",
            "val of n: --> -1065\n",
            "val of n: --> -1067\n",
            "val of n: --> -1069\n",
            "val of n: --> -1071\n",
            "val of n: --> -1073\n",
            "val of n: --> -1075\n",
            "val of n: --> -1077\n",
            "val of n: --> -1079\n",
            "val of n: --> -1081\n",
            "val of n: --> -1083\n",
            "val of n: --> -1085\n",
            "val of n: --> -1087\n",
            "val of n: --> -1089\n",
            "val of n: --> -1091\n",
            "val of n: --> -1093\n",
            "val of n: --> -1095\n",
            "val of n: --> -1097\n",
            "val of n: --> -1099\n",
            "val of n: --> -1101\n",
            "val of n: --> -1103\n",
            "val of n: --> -1105\n",
            "val of n: --> -1107\n",
            "val of n: --> -1109\n",
            "val of n: --> -1111\n",
            "val of n: --> -1113\n",
            "val of n: --> -1115\n",
            "val of n: --> -1117\n",
            "val of n: --> -1119\n",
            "val of n: --> -1121\n",
            "val of n: --> -1123\n",
            "val of n: --> -1125\n",
            "val of n: --> -1127\n",
            "val of n: --> -1129\n",
            "val of n: --> -1131\n",
            "val of n: --> -1133\n",
            "val of n: --> -1135\n",
            "val of n: --> -1137\n",
            "val of n: --> -1139\n",
            "val of n: --> -1141\n",
            "val of n: --> -1143\n",
            "val of n: --> -1145\n",
            "val of n: --> -1147\n",
            "val of n: --> -1149\n",
            "val of n: --> -1151\n",
            "val of n: --> -1153\n",
            "val of n: --> -1155\n",
            "val of n: --> -1157\n",
            "val of n: --> -1159\n",
            "val of n: --> -1161\n",
            "val of n: --> -1163\n",
            "val of n: --> -1165\n",
            "val of n: --> -1167\n",
            "val of n: --> -1169\n",
            "val of n: --> -1171\n",
            "val of n: --> -1173\n",
            "val of n: --> -1175\n",
            "val of n: --> -1177\n",
            "val of n: --> -1179\n",
            "val of n: --> -1181\n",
            "val of n: --> -1183\n",
            "val of n: --> -1185\n",
            "val of n: --> -1187\n",
            "val of n: --> -1189\n",
            "val of n: --> -1191\n",
            "val of n: --> -1193\n",
            "val of n: --> -1195\n",
            "val of n: --> -1197\n",
            "val of n: --> -1199\n",
            "val of n: --> -1201\n",
            "val of n: --> -1203\n",
            "val of n: --> -1205\n",
            "val of n: --> -1207\n",
            "val of n: --> -1209\n",
            "val of n: --> -1211\n",
            "val of n: --> -1213\n",
            "val of n: --> -1215\n",
            "val of n: --> -1217\n",
            "val of n: --> -1219\n",
            "val of n: --> -1221\n",
            "val of n: --> -1223\n",
            "val of n: --> -1225\n",
            "val of n: --> -1227\n",
            "val of n: --> -1229\n",
            "val of n: --> -1231\n",
            "val of n: --> -1233\n",
            "val of n: --> -1235\n",
            "val of n: --> -1237\n",
            "val of n: --> -1239\n",
            "val of n: --> -1241\n",
            "val of n: --> -1243\n",
            "val of n: --> -1245\n",
            "val of n: --> -1247\n",
            "val of n: --> -1249\n",
            "val of n: --> -1251\n",
            "val of n: --> -1253\n",
            "val of n: --> -1255\n",
            "val of n: --> -1257\n",
            "val of n: --> -1259\n",
            "val of n: --> -1261\n",
            "val of n: --> -1263\n",
            "val of n: --> -1265\n",
            "val of n: --> -1267\n",
            "val of n: --> -1269\n",
            "val of n: --> -1271\n",
            "val of n: --> -1273\n",
            "val of n: --> -1275\n",
            "val of n: --> -1277\n",
            "val of n: --> -1279\n",
            "val of n: --> -1281\n",
            "val of n: --> -1283\n",
            "val of n: --> -1285\n",
            "val of n: --> -1287\n",
            "val of n: --> -1289\n",
            "val of n: --> -1291\n",
            "val of n: --> -1293\n",
            "val of n: --> -1295\n",
            "val of n: --> -1297\n",
            "val of n: --> -1299\n",
            "val of n: --> -1301\n",
            "val of n: --> -1303\n",
            "val of n: --> -1305\n",
            "val of n: --> -1307\n",
            "val of n: --> -1309\n",
            "val of n: --> -1311\n",
            "val of n: --> -1313\n",
            "val of n: --> -1315\n",
            "val of n: --> -1317\n",
            "val of n: --> -1319\n",
            "val of n: --> -1321\n",
            "val of n: --> -1323\n",
            "val of n: --> -1325\n",
            "val of n: --> -1327\n",
            "val of n: --> -1329\n",
            "val of n: --> -1331\n",
            "val of n: --> -1333\n",
            "val of n: --> -1335\n",
            "val of n: --> -1337\n",
            "val of n: --> -1339\n",
            "val of n: --> -1341\n",
            "val of n: --> -1343\n",
            "val of n: --> -1345\n",
            "val of n: --> -1347\n",
            "val of n: --> -1349\n",
            "val of n: --> -1351\n",
            "val of n: --> -1353\n",
            "val of n: --> -1355\n",
            "val of n: --> -1357\n",
            "val of n: --> -1359\n",
            "val of n: --> -1361\n",
            "val of n: --> -1363\n",
            "val of n: --> -1365\n",
            "val of n: --> -1367\n",
            "val of n: --> -1369\n",
            "val of n: --> -1371\n",
            "val of n: --> -1373\n",
            "val of n: --> -1375\n",
            "val of n: --> -1377\n",
            "val of n: --> -1379\n",
            "val of n: --> -1381\n",
            "val of n: --> -1383\n",
            "val of n: --> -1385\n",
            "val of n: --> -1387\n",
            "val of n: --> -1389\n",
            "val of n: --> -1391\n",
            "val of n: --> -1393\n",
            "val of n: --> -1395\n",
            "val of n: --> -1397\n",
            "val of n: --> -1399\n",
            "val of n: --> -1401\n",
            "val of n: --> -1403\n",
            "val of n: --> -1405\n",
            "val of n: --> -1407\n",
            "val of n: --> -1409\n",
            "val of n: --> -1411\n",
            "val of n: --> -1413\n",
            "val of n: --> -1415\n",
            "val of n: --> -1417\n",
            "val of n: --> -1419\n",
            "val of n: --> -1421\n",
            "val of n: --> -1423\n",
            "val of n: --> -1425\n",
            "val of n: --> -1427\n",
            "val of n: --> -1429\n",
            "val of n: --> -1431\n",
            "val of n: --> -1433\n",
            "val of n: --> -1435\n",
            "val of n: --> -1437\n",
            "val of n: --> -1439\n",
            "val of n: --> -1441\n",
            "val of n: --> -1443\n",
            "val of n: --> -1445\n",
            "val of n: --> -1447\n",
            "val of n: --> -1449\n",
            "val of n: --> -1451\n",
            "val of n: --> -1453\n",
            "val of n: --> -1455\n",
            "val of n: --> -1457\n",
            "val of n: --> -1459\n",
            "val of n: --> -1461\n",
            "val of n: --> -1463\n",
            "val of n: --> -1465\n",
            "val of n: --> -1467\n",
            "val of n: --> -1469\n",
            "val of n: --> -1471\n",
            "val of n: --> -1473\n",
            "val of n: --> -1475\n",
            "val of n: --> -1477\n",
            "val of n: --> -1479\n",
            "val of n: --> -1481\n",
            "val of n: --> -1483\n",
            "val of n: --> -1485\n",
            "val of n: --> -1487\n",
            "val of n: --> -1489\n",
            "val of n: --> -1491\n",
            "val of n: --> -1493\n",
            "val of n: --> -1495\n",
            "val of n: --> -1497\n",
            "val of n: --> -1499\n",
            "val of n: --> -1501\n",
            "val of n: --> -1503\n",
            "val of n: --> -1505\n",
            "val of n: --> -1507\n",
            "val of n: --> -1509\n",
            "val of n: --> -1511\n",
            "val of n: --> -1513\n",
            "val of n: --> -1515\n",
            "val of n: --> -1517\n",
            "val of n: --> -1519\n",
            "val of n: --> -1521\n",
            "val of n: --> -1523\n",
            "val of n: --> -1525\n",
            "val of n: --> -1527\n",
            "val of n: --> -1529\n",
            "val of n: --> -1531\n",
            "val of n: --> -1533\n",
            "val of n: --> -1535\n",
            "val of n: --> -1537\n",
            "val of n: --> -1539\n",
            "val of n: --> -1541\n",
            "val of n: --> -1543\n",
            "val of n: --> -1545\n",
            "val of n: --> -1547\n",
            "val of n: --> -1549\n",
            "val of n: --> -1551\n",
            "val of n: --> -1553\n",
            "val of n: --> -1555\n",
            "val of n: --> -1557\n",
            "val of n: --> -1559\n",
            "val of n: --> -1561\n",
            "val of n: --> -1563\n",
            "val of n: --> -1565\n",
            "val of n: --> -1567\n",
            "val of n: --> -1569\n",
            "val of n: --> -1571\n",
            "val of n: --> -1573\n",
            "val of n: --> -1575\n",
            "val of n: --> -1577\n",
            "val of n: --> -1579\n",
            "val of n: --> -1581\n",
            "val of n: --> -1583\n",
            "val of n: --> -1585\n",
            "val of n: --> -1587\n",
            "val of n: --> -1589\n",
            "val of n: --> -1591\n",
            "val of n: --> -1593\n",
            "val of n: --> -1595\n",
            "val of n: --> -1597\n",
            "val of n: --> -1599\n",
            "val of n: --> -1601\n",
            "val of n: --> -1603\n",
            "val of n: --> -1605\n",
            "val of n: --> -1607\n",
            "val of n: --> -1609\n",
            "val of n: --> -1611\n",
            "val of n: --> -1613\n",
            "val of n: --> -1615\n",
            "val of n: --> -1617\n",
            "val of n: --> -1619\n",
            "val of n: --> -1621\n",
            "val of n: --> -1623\n",
            "val of n: --> -1625\n",
            "val of n: --> -1627\n",
            "val of n: --> -1629\n",
            "val of n: --> -1631\n",
            "val of n: --> -1633\n",
            "val of n: --> -1635\n",
            "val of n: --> -1637\n",
            "val of n: --> -1639\n",
            "val of n: --> -1641\n",
            "val of n: --> -1643\n",
            "val of n: --> -1645\n",
            "val of n: --> -1647\n",
            "val of n: --> -1649\n",
            "val of n: --> -1651\n",
            "val of n: --> -1653\n",
            "val of n: --> -1655\n",
            "val of n: --> -1657\n",
            "val of n: --> -1659\n",
            "val of n: --> -1661\n",
            "val of n: --> -1663\n",
            "val of n: --> -1665\n",
            "val of n: --> -1667\n",
            "val of n: --> -1669\n",
            "val of n: --> -1671\n",
            "val of n: --> -1673\n",
            "val of n: --> -1675\n",
            "val of n: --> -1677\n",
            "val of n: --> -1679\n",
            "val of n: --> -1681\n",
            "val of n: --> -1683\n",
            "val of n: --> -1685\n",
            "val of n: --> -1687\n",
            "val of n: --> -1689\n",
            "val of n: --> -1691\n",
            "val of n: --> -1693\n",
            "val of n: --> -1695\n",
            "val of n: --> -1697\n",
            "val of n: --> -1699\n",
            "val of n: --> -1701\n",
            "val of n: --> -1703\n",
            "val of n: --> -1705\n",
            "val of n: --> -1707\n",
            "val of n: --> -1709\n",
            "val of n: --> -1711\n",
            "val of n: --> -1713\n",
            "val of n: --> -1715\n",
            "val of n: --> -1717\n",
            "val of n: --> -1719\n",
            "val of n: --> -1721\n",
            "val of n: --> -1723\n",
            "val of n: --> -1725\n",
            "val of n: --> -1727\n",
            "val of n: --> -1729\n",
            "val of n: --> -1731\n",
            "val of n: --> -1733\n",
            "val of n: --> -1735\n",
            "val of n: --> -1737\n",
            "val of n: --> -1739\n",
            "val of n: --> -1741\n",
            "val of n: --> -1743\n",
            "val of n: --> -1745\n",
            "val of n: --> -1747\n",
            "val of n: --> -1749\n",
            "val of n: --> -1751\n",
            "val of n: --> -1753\n",
            "val of n: --> -1755\n",
            "val of n: --> -1757\n",
            "val of n: --> -1759\n",
            "val of n: --> -1761\n",
            "val of n: --> -1763\n",
            "val of n: --> -1765\n",
            "val of n: --> -1767\n",
            "val of n: --> -1769\n",
            "val of n: --> -1771\n",
            "val of n: --> -1773\n",
            "val of n: --> -1775\n",
            "val of n: --> -1777\n",
            "val of n: --> -1779\n",
            "val of n: --> -1781\n",
            "val of n: --> -1783\n",
            "val of n: --> -1785\n",
            "val of n: --> -1787\n",
            "val of n: --> -1789\n",
            "val of n: --> -1791\n",
            "val of n: --> -1793\n",
            "val of n: --> -1795\n",
            "val of n: --> -1797\n",
            "val of n: --> -1799\n",
            "val of n: --> -1801\n",
            "val of n: --> -1803\n",
            "val of n: --> -1805\n",
            "val of n: --> -1807\n",
            "val of n: --> -1809\n",
            "val of n: --> -1811\n",
            "val of n: --> -1813\n",
            "val of n: --> -1815\n",
            "val of n: --> -1817\n",
            "val of n: --> -1819\n",
            "val of n: --> -1821\n",
            "val of n: --> -1823\n",
            "val of n: --> -1825\n",
            "val of n: --> -1827\n",
            "val of n: --> -1829\n",
            "val of n: --> -1831\n",
            "val of n: --> -1833\n",
            "val of n: --> -1835\n",
            "val of n: --> -1837\n",
            "val of n: --> -1839\n",
            "val of n: --> -1841\n",
            "val of n: --> -1843\n",
            "val of n: --> -1845\n",
            "val of n: --> -1847\n",
            "val of n: --> -1849\n",
            "val of n: --> -1851\n",
            "val of n: --> -1853\n",
            "val of n: --> -1855\n",
            "val of n: --> -1857\n",
            "val of n: --> -1859\n",
            "val of n: --> -1861\n",
            "val of n: --> -1863\n",
            "val of n: --> -1865\n",
            "val of n: --> -1867\n",
            "val of n: --> -1869\n",
            "val of n: --> -1871\n",
            "val of n: --> -1873\n",
            "val of n: --> -1875\n",
            "val of n: --> -1877\n",
            "val of n: --> -1879\n",
            "val of n: --> -1881\n",
            "val of n: --> -1883\n",
            "val of n: --> -1885\n",
            "val of n: --> -1887\n",
            "val of n: --> -1889\n",
            "val of n: --> -1891\n",
            "val of n: --> -1893\n",
            "val of n: --> -1895\n",
            "val of n: --> -1897\n",
            "val of n: --> -1899\n"
          ]
        },
        {
          "output_type": "error",
          "ename": "RecursionError",
          "evalue": "maximum recursion depth exceeded while calling a Python object",
          "traceback": [
            "\u001b[0;31m---------------------------------------------------------------------------\u001b[0m",
            "\u001b[0;31mRecursionError\u001b[0m                            Traceback (most recent call last)",
            "\u001b[0;32m/usr/lib/python3.10/threading.py\u001b[0m in \u001b[0;36m_wait_for_tstate_lock\u001b[0;34m(self, block, timeout)\u001b[0m\n\u001b[1;32m   1115\u001b[0m         \u001b[0;32mtry\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m-> 1116\u001b[0;31m             \u001b[0;32mif\u001b[0m \u001b[0mlock\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0macquire\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mblock\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mtimeout\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m   1117\u001b[0m                 \u001b[0mlock\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mrelease\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
            "\u001b[0;31mRecursionError\u001b[0m: maximum recursion depth exceeded while calling a Python object",
            "\nDuring handling of the above exception, another exception occurred:\n",
            "\u001b[0;31mRecursionError\u001b[0m                            Traceback (most recent call last)",
            "\u001b[0;32m<ipython-input-25-1a19addf2db1>\u001b[0m in \u001b[0;36m<cell line: 1>\u001b[0;34m()\u001b[0m\n\u001b[0;32m----> 1\u001b[0;31m \u001b[0mfinite_recursion\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;36m7\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m",
            "\u001b[0;32m<ipython-input-23-91c068d19a18>\u001b[0m in \u001b[0;36mfinite_recursion\u001b[0;34m(n)\u001b[0m\n\u001b[1;32m      3\u001b[0m   \u001b[0;32mif\u001b[0m \u001b[0mn\u001b[0m\u001b[0;34m==\u001b[0m\u001b[0;36m0\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m      4\u001b[0m     \u001b[0;32mreturn\u001b[0m \u001b[0;36m0\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m----> 5\u001b[0;31m   \u001b[0;32mreturn\u001b[0m \u001b[0mfinite_recursion\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mn\u001b[0m\u001b[0;34m-\u001b[0m\u001b[0;36m2\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m",
            "... last 1 frames repeated, from the frame below ...\n",
            "\u001b[0;32m<ipython-input-23-91c068d19a18>\u001b[0m in \u001b[0;36mfinite_recursion\u001b[0;34m(n)\u001b[0m\n\u001b[1;32m      3\u001b[0m   \u001b[0;32mif\u001b[0m \u001b[0mn\u001b[0m\u001b[0;34m==\u001b[0m\u001b[0;36m0\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m      4\u001b[0m     \u001b[0;32mreturn\u001b[0m \u001b[0;36m0\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m----> 5\u001b[0;31m   \u001b[0;32mreturn\u001b[0m \u001b[0mfinite_recursion\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mn\u001b[0m\u001b[0;34m-\u001b[0m\u001b[0;36m2\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m",
            "\u001b[0;31mRecursionError\u001b[0m: maximum recursion depth exceeded while calling a Python object"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "# indirect recursion\n",
        "\n",
        "def func_A(n):\n",
        "  if n>0:\n",
        "    print(\"In func A: -->\", n)\n",
        "    func_B(n//5)\n",
        "\n",
        "def func_B(n):\n",
        "  if n>0:\n",
        "    print(\"In func B: -->\", n)\n",
        "    func_A(n-1)"
      ],
      "metadata": {
        "id": "bboetXfUY399"
      },
      "execution_count": 26,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "func_A(20)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "YPiPYZiZZkrE",
        "outputId": "eb05fe8b-d0d4-4827-a105-94c3b3931088"
      },
      "execution_count": 28,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "In func A: --> 20\n",
            "In func B: --> 4\n",
            "In func A: --> 3\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "# nested recursions\n",
        "\n",
        "def nested_recursion(n):\n",
        "  if n>100:\n",
        "    return n-10\n",
        "  return nested_recursion(nested_recursion(n+11))\n",
        "\n",
        "nested_recursion(95)"
      ],
      "metadata": {
        "id": "S9SayOEQc3ET"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "# you can have more than 1 function calls in a recursive function\n",
        "\n",
        "# 1, 1, 2, 3, 5 , 8, 13, 21\n",
        "# 1  2  3  4   5  6  7   8\n",
        "\n",
        "# f(n) = f(n-1)+f(n-2)\n",
        "\n",
        "def getFibonacciNum(n):\n",
        "  if n==1 or n==2:\n",
        "    return 1\n",
        "  return getFibonacciNum(n-1)+getFibonacciNum(n-2) # getFibonacciNum(7) + getFibonacciNum(6)\n"
      ],
      "metadata": {
        "id": "cdkfq03rgDm_"
      },
      "execution_count": 29,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "getFibonacciNum(8)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "ylRq1H37glJo",
        "outputId": "539d8c54-9c18-4799-87e0-509335d629bb"
      },
      "execution_count": 30,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "21"
            ]
          },
          "metadata": {},
          "execution_count": 30
        }
      ]
    }
  ]
}