this value also gives rise to an interesting recursionn- ckn ck- ckn- write both an iterative and recursive function to compute combinations and compare the efficiency of your two solutions hintswhen ckn and when kckn some interesting geometric curves can be described recursively one famous example is the koch curve it is curve that can be infinitely long in finite amount of space it can also be used to generate pretty pictures the koch curve is described in terms of "levelsor "degrees the koch curve of degree is just straight line segment first degree curve is formed by placing "bumpin the middle of the line segment (see figure the original segment has been divided into foureach of which is / the length of the original the bump rises at degreesso it forms two sides of an equilateral triangle to get second degree curveyou put bump in each of the line segments of the first degree curve successive curves are constructed by placing bumps on each segment of the previous curve figure koch curves of degree to you can draw interesting pictures by "kochizingthe sides of polygon figure shows the result of applying fourth degree curve to the sides of an equilateral triangle this is often called "koch snowflake you are to write program to draw snowflake hintsthink of drawing koch curve as if you were giving instructions to turtle the turtle always knows where it currently sits and what direction it is facing to draw koch curve of given length and degreeyou might use an algorithm like thisalgorithm koch(turtlelengthdegree)if degree =