1. 程式人生 > >遞迴方法求X的y次方

遞迴方法求X的y次方

/**
 * @author zhengxiangming
 *  在 Junit裡測試通過的
 * TODO To change the template for this generated type comment go to
 * Window - Preferences - Java - Code Style - Code Templates
 */
public class TestRecurse extends TestCase {

int Result = 0;
 //遞迴的方法
public int getResult(int X,int y){
 if(y==0) return 1; 
 Result = X;
 --y;
 if(y>0){
  Result = getResult(X,y)*X;
 }
   
return Result;

}
 //測試遞迴方法
 public void testRecursive(){
 int m = 0;
 int X = 2;//基數
 int y = 4;//指數
 m = getResult(X,y);//呼叫遞迴方法
 assertTrue(m==16); //判斷結果是否正確
 }
}

相關推薦

方法X的y次方

/**  * @author zhengxiangming  *  在 Junit裡測試通過的 * TODO To change the template for this generated type comment go to  * Window - Preference

Java:利用方法鴨子數

問題描述:        一個人趕著鴨子去每個村莊賣,每經過一個村子賣去所趕鴨子的一半又一隻。這樣他經過了七個村子後還剩兩隻鴨子,問他出發時共趕多少隻鴨子?經過每個村子賣出多少隻鴨子? 題目分析:      設經過第n

方法n的階乘

程式碼: #include<iostream> using namespace std; int fact(int n); int main() { int n; loop: cin >> n; cout << fact(n);

利用方法一個數組的最大值

1、直接利用遞迴: package programmer; import java.util.Scanner; /* * 利用遞迴演算法求最大值 */ public class MaxRecursion { public int maxRecursion(int[

方法n階勒讓德多項式的值(C++)

#include <iostream> using namespace std; float p(float,float); int main() {float n,x;cin>>n>>x;cout<<p(n,x)<&l

java用方法階乘

一個正整數的階乘,是所有不大於該數的正整數的積,並且0的階乘為1,n的階乘寫作n!,由1808年基斯頓·卡曼(Christian Kramp,1760~1826)引進這個表示法。 java程式碼: //用遞迴方法求階乘 public class Fact

方法斐波那契數列的第n項

問題描述 第一項為0 第二項為1 ….. 第n項為前兩項之和 程式碼實現 max = int(input()) def fib(max): n,a,b=0,0,1 whi

python基礎練習--利用方法階乘!

題目:利用遞迴方法求5! 1 # -*- coding:utf-8 -*- 2 n = input('請輸入一個整數:') 3 def fib(n): 4 sum1 = 0 5 if n == 0: 6 sum1 =

方法n的階乘(C語言)

用遞迴方法求n! #include<stdio.h> int main() { int fac(int n); int n; int y; printf("

【程式26】 利用方法5!

【題目】利用遞迴方法求5! #include<stdio.h> #define N 5 int main() { int fun(int n); int c=fun(N); printf("%d!=%d\n",N,c); return 0; } i

【程式22】 題目:利用方法5!。

/* 2017年3月7日16:47:13 java基礎50道經典練習題 例22 Athor: ZJY Purpose: 【程式22】 題目:利用遞迴方法求5!。 程式分析:遞迴公式:

p219用方法n階勒讓德多項式的值

#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #in

第四周專案5-用方法求解(1)n的階乘

/* *copyright (t) 2004,煙臺大學計算機學院 *All rights reserved. *檔名稱:zyt.cpp *作者:張毓桐 *完成日期:2016年9月10日 *版本號:v1.0 *問題描述:輸入n,呼叫定義的遞

c++作業實驗10第4章課後習題11歸(用方法f())

ace 循環 中間變量 urn 裏的 調用 為什麽 區塊 不知道 // 實驗10第4章課後習題11遞歸.cpp: 定義控制臺應用程序的入口點。 #include "stdafx.h" using namespace std; #include<iostream>

歸--利用方法6!

str class ret -- 使用遞歸 args and pre div 利用遞歸方法求6! 使用遞歸時,關鍵問題是弄明白遞歸表達式的含義以及遞歸的終止條件 1 package com.test01; 2 3 public class JianDa03 {

python 方法 斐波那契數列—漢諾塔

#普通方法生成 def feibo(n): a,b=0,1 print('0,1',end='') for i in range(n-1): a,b=b,a+b print(',{0}'.format(b),end='') #遞迴方法生成 def

【資料結構週週練】014 利用棧和非演算法鏈式儲存的二叉樹是否為完全二叉樹

一、前言 首先,明天是個很重要的節日,以後我也會過這個節日,在這裡,提前祝所有程式猿們,猿猴節快樂,哦不,是1024程式設計師節快樂。 今天要給大家分享的演算法是判斷二叉樹是否為完全二叉樹,相信大家對完全二叉樹的概念並不陌生,如果是順序儲存就會很方便,那鏈式儲存怎麼判斷呢,我的做法是:若

【資料結構週週練】013 利用棧和非演算法二叉樹的高

一、前言 二叉樹的高是樹比較重要的一個概念,指的是樹中結點的最大層數本次演算法通過非遞迴演算法來求得樹的高度,借用棧來實現樹中結點的儲存。 學英語真的很重要,所以文中的註釋還有輸出以後會盡量用英語寫,文中出現的英語語法或者單詞使用錯誤,還希望各位英語大神能不吝賜教。 二、題目 將

方法計算斐波那契數列

參考: https://blog.csdn.net/xuzhangze/article/details/78568702 波那契數列數列從第3項開始,每一項都等於前兩項之和。即 第n項的值為  (n-1) + (n-2) 例如:數列 1, 1, 2, 3, 5, 8, 13, 21

方法輸出目錄下所有的檔名

# !/bin/bash function echo_name() { #shell會執行反引號中的內容(命令) for file in `ls $1` do if [ -d $1'/'$file ] then echo_name $1'/'$file else ech