野心家

导航

2018年1月4日 #

整数变换问题——回溯方法

摘要: 问题描述: 整数i的两种变换定义为向下取整 设计一个算法求给定两个整数a和b,用最少次数的和变换将整数a变换为b;例如 4= gfgg(15) 解题思路: 使用二叉树方式表示方法g和方法f,左边节点为方法g,右边节点为方法f,利用方法调用实现循环,直至数字变换成功。 阅读全文

posted @ 2018-01-04 14:00 野心家 阅读(2124) 评论(0) 推荐(0) 编辑