kotlin 尾递归_Kotlin程序使用递归查找两个数字的GCD / HCF

kotlin 尾递归

Given two numbers, we have to find their GCD/HCF using recursion.

给定两个数字,我们必须使用递归找到它们的GCD / HCF。

Example:

例:

    Input:
    456, 56

    Output:
    8

在Kotlin中使用递归程序查找两个数字的GCD / HCF (Program to find GCD/HCF of two numbers using recursion in Kotlin)

package com.includehelp.basic

import java.util.*

//function calculate HCF using Recursion
fun findHCF(num1: Int,num2: Int):Int{
    return if(num2!=0) findHCF(num2,num1%num2) else num1
}


//Main Function entry Point of Program
fun main(args: Array<String>) {
    //Input Stream
    val scanner = Scanner(System.`in`)

    //input First integer number
    print("Enter First Number  : ")
    val first: Int = scanner.nextInt()


    //input Second integer number
    print("Enter First Number  : ")
    val second: Int = scanner.nextInt()

    var hcf=findHCF(first,second)

    //print GCD or HCF
    println("GCD or HCF of $first and $second is : $hcf")
}

Output

输出量

Run 1:
Enter First Number  : 456
Enter First Number  : 56
GCD or HCF of 456 and 56 is : 8
-------
Run 2:
Enter First Number  : 500
Enter First Number  : 240
GCD or HCF of 500 and 240 is : 20
-------
Run 3:
Enter First Number  : 2345
Enter First Number  : 145
GCD or HCF of 2345 and 145 is : 5


翻译自: https://www.includehelp.com/kotlin/find-gcd-hcf-of-two-numbers-using-recursion.aspx

kotlin 尾递归

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值