Rekursif ile Dinamik programlama arasındaki fark nedir?

Question

Bugün öğrenmem lazım bu ikisi arasındaki fark nedir. Dinamik programlama da fibonaci örneğini çözmem gerekiyor yardımcı olabilecek varmı

Answer 1

Recursive (özyineleme) programlama yaklaşımı, bir sorunu alt parçalara olabildiğince bölerek en küçük parçanın çözülüp bütüne ulaşmak için kullanılan bir yaklaşımdır.

Bu yaklaşımı bir adım ileri götürüp, eğer parçalar daha önceden çözülmüş ise tekrar işlem gücü harcamak yerine eski sonuçları kullanmaya dinamik programlama deniyor.

Bu kısmı ve senin sorunu güzel hazırlamış olan bir arkadaşımız var. O siteden de kontrol edebilirsin. Hem de yorumlarında senin sorunun çözümü de var sanıyorum.

http://bilgisayarkavramlari.sadievrenseker.com/2007/12/03/dinamik-programlama-dynamic-programming/