What's the time complexity of finding sum of n natural numbers using recursion...

Question

I think that recursive block will execute n no.of times so the time complexity will be same as for loop. Correct me if i am wrong... Thx

Answer 1

Carlos yea I got it but im asking abt the time complexity of the recursive block .. Will it be same as for loop that i.e O(n) or O(1)