Farm-递归

ゝ一世哀愁。 2023-07-12 05:28 13阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70 1]

## 这个时间过不去，谁能告诉我为什么啊！！！！ ##

import java.util.Scanner;
    
    public class 旅人 {
        
        static int ans=0;
        public static void fn(int n){
        
            if ((n-k)%2==0&&(n-k)!=0){
        
                fn((n-k)/2);
                fn((n-k)/2+k);
            }else {
        
                ans++;
                return;
            }
        }
        static int k=0;
        public static void main(String[] args) {
        
            Scanner scanner=new Scanner(System.in);
            int n=scanner.nextInt();
            k=scanner.nextInt();
            fn(n);
            System.out.println(ans);
        }
    }

# AC #

import java.util.Scanner;
    
    public class 旅人 {
        
        static int ans=1;
        public static void fn(int n,int k){
        
            if ((n+k)%2==0&&n>k){
        
                ans++;
                fn((n+k)/2,k);
                fn((n-k)/2,k);
            }
            return;
    
        }
        static int k=0;
        public static void main(String[] args) {
        
            Scanner scanner=new Scanner(System.in);
            int n=scanner.nextInt();
            k=scanner.nextInt();
            fn(n,k);
            System.out.println(ans);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200307145823758.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200307145831681.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng==,size_16,color_FFFFFF,t_70