write a example and rod cutting in C code

Find the maximum amount if you cut up the rod optimally. Show maximum costs and their corresponding optimal cuts for all the lengths. Note that no limitation on the number of cuts. Implement a top-down algorithm.