[已解决]新手求助

河岸柳

为什么就是算不出正确数值??

问题
从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?

Input
每次输入一个数n(1<=n<=35)，当n等于－1时结束输入。

Output
对于每个输入数据输出路径数，具体格式看Sample。

Sample Input
1
3
12
-1

Sample Output
1 1 2
2 3 10
3 12 416024
我的代码如下

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int count=1,i,j,num,sum,sum1,sum2,t;
   
6.         while(scanf("%d",&num)!=EOF)
   
7.         {
   
8.                 count++;
   
9.                 int sum1=1,sum2=1;
   
10.                 for(i=num*2;i>num;i--)
    
11.                 {
    
12.                         sum1*=i;
    
13.                 }
    
14.                 for(j=num;j>0;j--)
    
15.                 {
    
16.                         sum2*=j;
    
17.                 }
    
18.                
    
19.                 sum=sum1/sum2;
    
20.                 printf("%d %d %d\n",count-1,num,sum);
    
21.         }
    
22.        
    
23.         return 0;
    
24. }

复制代码

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-10-2 16:08:50

C++代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int func(int n){
   
5.     if (n <= 1){return 1;}
   
6.     int res = 0;
   
7.     for (int i = 0; i < n; i++){
   
8.         res += func(i) * func(n - 1 - i);
   
9.     }
   
10.     return res;
    
11. }
    
12. 
    
13. int f(int x){
    
14.     return func(x) << 1;
    
15. }
    
16. 
    
17. int main (){
    
18.     int i = 0;
    
19.     while(true){
    
20.         i++;
    
21.         int n;
    
22.         cin >> n;
    
23.         if(n == -1){
    
24.             break;
    
25.         }
    
26.         cout << i << ' ' << n << ' ' << f (n) << endl;
    
27.     }
    
28.     return 0;
    
29. }

复制代码

C代码：

1. #include <stdio.h>
   
2. 
   
3. int func(int n){
   
4.     if (n <= 1){return 1;}
   
5.     int res = 0;
   
6.     for (int i = 0; i < n; i++){
   
7.         res += func(i) * func(n - 1 - i);
   
8.     }
   
9.     return res;
   
10. }
    
11. 
    
12. int f(int x){
    
13.     return func(x) << 1;
    
14. }
    
15. 
    
16. int main(){
    
17.     int i = 0;
    
18.     while(1){
    
19.         i++;
    
20.         int n;
    
21.         scanf("%d", &n);
    
22.         if(n == -1){
    
23.             break;
    
24.         }
    
25.         printf("%d %d %d\n", i, n, f(n));
    
26.     }
    
27.     return 0;
    
28. }

复制代码

Python3代码：

1. def func(n: int) -> int:
   
2.     if n <= 1: return 1
   
3.     res = 0
   
4.     for i in range(n):
   
5.         res += func(i)*func(n-1-i)
   
6.     return res
   
7. 
   
8. f = lambda x: func(x)<<1
   
9. 
   
10. i = 0
    
11. while True:
    
12.     i += 1
    
13.     n = int(input())
    
14.     if n == -1:
    
15.         break
    
16.     print(f"{i} {n} {f(n)}")

复制代码

输出结果：

1. 1
   
2. 1 1 2
   
3. 3
   
4. 2 3 10
   
5. 12
   
6. 3 12 416024
   
7. -1

复制代码

跳转到最佳答案楼层

傻眼貓咪

C++代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int func(int n){
   
5.     if (n <= 1){return 1;}
   
6.     int res = 0;
   
7.     for (int i = 0; i < n; i++){
   
8.         res += func(i) * func(n - 1 - i);
   
9.     }
   
10.     return res;
    
11. }
    
12. 
    
13. int f(int x){
    
14.     return func(x) << 1;
    
15. }
    
16. 
    
17. int main (){
    
18.     int i = 0;
    
19.     while(true){
    
20.         i++;
    
21.         int n;
    
22.         cin >> n;
    
23.         if(n == -1){
    
24.             break;
    
25.         }
    
26.         cout << i << ' ' << n << ' ' << f (n) << endl;
    
27.     }
    
28.     return 0;
    
29. }

复制代码

C代码：

1. #include <stdio.h>
   
2. 
   
3. int func(int n){
   
4.     if (n <= 1){return 1;}
   
5.     int res = 0;
   
6.     for (int i = 0; i < n; i++){
   
7.         res += func(i) * func(n - 1 - i);
   
8.     }
   
9.     return res;
   
10. }
    
11. 
    
12. int f(int x){
    
13.     return func(x) << 1;
    
14. }
    
15. 
    
16. int main(){
    
17.     int i = 0;
    
18.     while(1){
    
19.         i++;
    
20.         int n;
    
21.         scanf("%d", &n);
    
22.         if(n == -1){
    
23.             break;
    
24.         }
    
25.         printf("%d %d %d\n", i, n, f(n));
    
26.     }
    
27.     return 0;
    
28. }

复制代码

Python3代码：

1. def func(n: int) -> int:
   
2.     if n <= 1: return 1
   
3.     res = 0
   
4.     for i in range(n):
   
5.         res += func(i)*func(n-1-i)
   
6.     return res
   
7. 
   
8. f = lambda x: func(x)<<1
   
9. 
   
10. i = 0
    
11. while True:
    
12.     i += 1
    
13.     n = int(input())
    
14.     if n == -1:
    
15.         break
    
16.     print(f"{i} {n} {f(n)}")

复制代码

输出结果：

1. 1
   
2. 1 1 2
   
3. 3
   
4. 2 3 10
   
5. 12
   
6. 3 12 416024
   
7. -1

复制代码

傻眼貓咪

朋友，如果我的解答是你想要的请给最佳解答，谢谢