#27249: Java 動態規劃高效率解 遞迴效率太低


s10914054@gm.cyut.edu.tw (Justin Tseng)

學校 : 不指定學校
編號 : 167107
來源 : [223.137.177.247]
最後登入時間 :
2022-08-30 17:42:14
a216. 數數愛明明 | From: [111.250.7.53] | 發表日期 : 2021-09-20 21:51

import java.util.*;

 

public class a216

{

public static void main(String[] args)

{

Scanner sc=new Scanner(System.in);

while(sc.hasNextInt())

{

int number=sc.nextInt();

 

long fn[]=new long[number];

long gn[]=new long[number];

fn[0]=1;

gn[0]=1;

for(int i=1;i<fn.length;i++)

{

fn[i]=(i+1)+fn[i-1];

gn[i]=fn[i]+gn[i-1];

}

 

 

System.out.println(fn[fn.length-1]+" "+gn[gn.length-1]);

}

 

sc.close();

}

}

 
#27250: Re:Java 動態規劃高效率解 遞迴效率太低


s10914054@gm.cyut.edu.tw (Justin Tseng)

學校 : 不指定學校
編號 : 167107
來源 : [223.137.177.247]
最後登入時間 :
2022-08-30 17:42:14
a216. 數數愛明明 | From: [111.250.7.53] | 發表日期 : 2021-09-20 21:56

 
ZeroJudge Forum