جواب صحیح سه میشه؟! به نظرم میشه جمعشون دلیلشم اینه که خواسته ارتفاع درختو حساب کنیم پس ما باید به دنبال طولانی ترین مسیر در درخت باشیم . یک راهکار برای به دست آوردن این مسیر اینه که ابتدا قسمت k رو هی به چهار تقسیم کنیم تا برسیم به مقدار ۴ و بعدش ادامه کار رو با تقسیم n به دو ادامه بدیم تا برسیم به یک .بنابراین طول مسیر میشه جمعشون
حالا درست گفتم سه میشه؟
یه تست می تونه (۶۴و۴) باشه که اول (۱۶و۴) بعد (۴و۴) سپس (۴و۲) و آخر (۴و۱)

بله سه میشه
ممنونم.
حالا افتاد...

سلام دوستان
این سوالو از طریق درخت بازگشت چجوری میشه حلش کرد؟!

(۱۲ اردیبهشت ۱۳۹۳ ۰۲:۳۰ ب.ظ)Riemann نوشته شده توسط:  

(12 اردیبهشت ۱۳۹۳ ۱۲:۵۸ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
این سوالو از طریق درخت بازگشت چجوری میشه حلش کرد؟!

شما دقت کنید، از یه شاخه که رفتید پایین(مثلا k ) بعد قبلا از اینکه به ۱ برسه، از پارامتر دومی درختو گسترش بدید، یه جالت زیگ زاگ مانندی میشه

منظورتون اینه عدد بذارم به جای k , n و درخت بکشم ؟!! یا اینکه به شکل تصویر زیر ؟
تا کجا الان اینو باید ادامه داد ؟!