Scribd Logo
Upload

Welcome to Scribd!

  • Updated New Task Recursion Lab

    Uploaded by

    MD RADWAN AHAMED
    10 views2 pages
    The document describes a task to write a recursive function called flattenList that takes a nested Python list and an empty list as parameters. The function should convert the nested list into a new flat list sequentially without using any loops. It provides an example nested input list and expected flat output list. It also suggests an ungraded extension of the task to singly linked lists instead of built-in lists.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes a task to write a recursive function called flattenList that takes a nested Python list and an empty list as parameters. The function should convert the nested list into a new flat list sequentially without using any loops. It provides an example nested input list and expected flat output list. It also suggests an ungraded extension of the task to singly linked lists instead of built-in lists.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views2 pages

    Updated New Task Recursion Lab

    Uploaded by

    MD RADWAN AHAMED
    The document describes a task to write a recursive function called flattenList that takes a nested Python list and an empty list as parameters. The function should convert the nested list into a new flat list sequentially without using any loops. It provides an example nested input list and expected flat output list. It also suggests an ungraded extension of the task to singly linked lists instead of built-in lists.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    Task 1:

    Complete the recursive function flattenList which will take a nested python list and an empty list
    as parameters. The function should convert the nested list into a new flat list sequentially. Check
    the input-output to understand the sequence pattern.

    def flattenList(given_list, output_list):


    # To Do

    given_list = [1, [2, [3, [4], 5], 6], 7, 8, [9, [[10, 11], 12], 13], 14, [15, [16, [17]]]]

    output_list = flattenList(given_list, []) # Initial empty list is sent for update

    output_list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17]

    Your code must work for any depth of the nested linked list. You can not use any loop in the
    function. You can use built-in functions like append, type, etc.

    Ungraded Task: Do this now for Singly Linked List Instead of Python’s built-in list.

    Hint:
    Your node class

    class Node:
    def __init__(self, next, bottom, val):
    self.next = next # for next item
    self.bottom = bottom # for nested item check
    self.val = val # The integer value.

    You might also like