int p(int x)
{ if(x<3)
return x;
else
return p(x-1) * p(x-3);
}
say m(x) is a number of multiplication operations that the execution of p(x) performs.
what can be recursive definition of m(x)??
Answer should be (x-1)*(x-3) . Am I wrong?
thehakan 0 Newbie Poster
perniciosus 19 Junior Poster in Training
m(x) = x < 3 ? 0 : m(x - 1) + m(x - 3) + 1
thehakan 0 Newbie Poster
thank u
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.