Q:

Datatype definition - TypeError

import cmath
import math
import random
import time

P = []
V = []
Vin = []

def Compute_wn_win(n,V,Vin):
    for i in range (0,n):
        V.append(complex(math.cos(2*math.pi*i/n),math.sin(2*math.pi*i/n)))
        Vin.append(1/(complex(math.cos(2*math.pi*i/n),math.sin(2*math.pi*i/n))))    

Compute_wn_win(8,V,Vin)

for i in range(0,8):
    random_number = random.uniform(-1.0,1.0)
    P.append(random_number)

def FFT(P,V,n):
    if(n==1):
        return P[0]
    else:
        Peven = []
        Podd = []
        for i in range(0,n/2):
            Peven.append(P[2*i])
            Podd.append(P[(2*i)+1])
        Vsquared = []
        for i in range(0,n/2):
            Vsquared.append(V[i]*V[i])
        Sole = FFT(Peven,Vsquared,n/2)
        Solo = FFT(Podd,Vsquared,n/2)
        Sol = [0 for x in range(0,n)]
        for i in range(0,n/2):
            Sol[i] = Sole[i]+V[i]*Solo[i]
            Sol[i+n/2] = Sole[i]-V[i]*Solo[i]
        return Sol
Sol = FFT(P,V,8)

I am new to Python. I have the following code. However I get the following error for lines Sole = FFT(Peven,Vsquared,n/2) and Sol[i] = Sole[i]+V[i]*Solo[i]. However, I have defined, Sole, Solo and Sol as list data type so I don't understand why it mentions that float datatype does not have an attribute getitem
Exact Error is
Traceback (most recent call last):
  File "/Users/globetrekker/Documents/CS5050/Assignment7/Test_py.py", line 40, in <module>
    Sol = FFT(P,V,8)
  File "/Users/globetrekker/Documents/CS5050/Assignment7/Test_py.py", line 33, in FFT
    Sole = FFT(Peven,Vsquared,n//2)
  File "/Users/globetrekker/Documents/CS5050/Assignment7/Test_py.py", line 33, in FFT
    Sole = FFT(Peven,Vsquared,n//2)
  File "/Users/globetrekker/Documents/CS5050/Assignment7/Test_py.py", line 37, in FFT
    Sol[i] = Sole[i]+V[i]*Solo[i]
TypeError: 'float' object has no attribute '__getitem__'

A:

Sole and Solo are the return values from recursive calls to FFT(), but FFT()'s base case (when n == 1) returns a float, not a list, so the step above the base case will fail by trying to index a float.  Presumably, you want to change return P[0] in the base case to return [P[0]].

