美文网首页
算法_递归问题

算法_递归问题

作者: X亡口月贝凡 | 来源:发表于2019-06-11 14:43 被阅读0次

package com.demo.calculate;

import android.support.v7.app.AppCompatActivity;
import android.os.Bundle;
import android.util.Log;
import android.view.View;

import java.util.Arrays;

public class MainActivity extends AppCompatActivity {
private int[] arr;
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
findViewById(R.id.btn_fibonacci).setOnClickListener(new View.OnClickListener() {
@Override
public void onClick(View v) {
int fibonacci = fibonacci(4);
Log.i("tag",fibonacci+"====fibonacci=====");
}
});
findViewById(R.id.btn_hanoi).setOnClickListener(new View.OnClickListener() {
@Override
public void onClick(View v) {
hanio(3,'A','B','C');
}
});
}

/**
 * 汉诺塔问题
 */
private void hanio(int n,char from,char in,char to) {
    if (n<=0){
        return;
    }
    if (n==1){
        Log.i("tag","把第1个盘子从"+from+"移动到"+to);
    }else{
        //移动上面所有的盘子到中间位置
        hanio(n-1,from,to,in);
        Log.i("tag","把第"+n+"个盘子从"+from+"移动到"+to);
        //把中间位置的所有的盘子移动到目标位置
        hanio(n-1,in,from,to);
    }
}

/**
 * 斐波那契数列
 */
private int fibonacci(int n) {
    if (n<0){
        return -1;
    }else if(n ==0 || n ==1){
        return 1;
    }else{
        return fibonacci(n-1)+fibonacci(n-2);
    }
}

}

相关文章

  • 矩阵链乘法

    递归算法: 迭代算法: 分析 递归算法:规模为n的问题,有n个递归,每个递归又有相应矩阵个数个递归,故T(n)=T...

  • 递归算法

    递归算法,简单却不简单的一种算法。 递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过...

  • 递归

    递归的概念: 递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法的实质是把问题分解成规模缩小的同类问题...

  • 递归算法介绍及Java应用实战

    什么是递归算法 递归算法是把问题转化为规模缩小了的同类问题的子问题,然后递归调用函数(或过程)来表示问题的解。一个...

  • 递归算法思想

    在编写计算机程序时,有时使用递归算法可以有效解决一些问题,递归算法往往使算法的描述简洁而且易于理解。 递归算法,就...

  • 递归的Java实现

    算法 数据结构——递归的运行机制:递归的微观解读 递归是一种应用非常广泛的算法(或者编程技巧)。递归求解问题的分解...

  • 算法_递归问题

    package com.demo.calculate; import android.support.v7.app...

  • 递归

    递归:是一种直接货和间接调用自身或者方法的算法. 递归:不要递归太多次,一定要有退出条件. 递归算法解决问题的特点...

  • 快速幂模板

    递归算法 非递归算法

  • python递归算法、尾递归算法及优化

    文章概述 递归算法和尾递归概述递归算法的优化 递归算法 介绍:递归算法是计算机编程领域非常重要的一种算法,采用分而...

网友评论

      本文标题:算法_递归问题

      本文链接:https://www.haomeiwen.com/subject/pplqfctx.html