poj1644

最新推荐文章于 2020-08-05 13:38:24 发布

原创最新推荐文章于 2020-08-05 13:38:24 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

35 篇文章

订阅专栏

本文通过一个具体的Java程序实例，详细解析了递归算法的工作原理及其应用。该程序使用递归函数解决了一个特定的问题，展示了如何通过递归调用简化复杂问题的解决过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package work;

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class A1644 {
static int T;
static int K;
public static void main(String args[]) throws FileNotFoundException{
Scanner sc=new Scanner(new File("src/1644.txt"));
T=sc.nextInt();
for(int t=0;t<T;t++){
  int M=sc.nextInt();
  int N=sc.nextInt();
  System.out.println(fun(M,N));
}

}
public static int fun(int m,int n) {
if (m < 0) {
         return 0;
     }
     if (m == 0) {
         return 1;
     }
     if (n == 1) {
         return 1;
     }
     return K=fun(m,n-1)+fun(m-n,n);
// TODO Auto-generated method stub

}
}