051.二项式系数递归

简介: 051.二项式系数递归
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
int binom (int n, int i);
void main (void)
    {
    int int1;
int int2;
//´òÓ¡Á½Ïîʽ
    printf ("NOTE: Entering a figure other than a number will \ncause the program to crash.");
    printf ("\n");
    printf ("Formula computation is in B(n,i) N, 1st integer >= 2nd, I, Integer.\n\n");
    printf (" n!\n");
    printf (" B(n,i)= ----------\n");
    printf ("k!(n-i)!\n\n");
    printf ("Warning: Program has no error checking!\n\n");
    printf ("\nEnter an integer :");
    scanf ("%d", &int1);
    printf ("\n");
    printf ("Enter a second integer :");
    scanf ("%d", &int2);
    printf ("\n");
    printf ("Binomial Coefficiant : %d", binom (int1, int2));
    getch();
}
int binom (int n, int i)
    {
    int n1;
    int n2;
    if (( i ==0 ) || (n== i))
        {
        return 1;
    }
    else
        {
        n1 = binom ( n - 1, i);
        n2 = binom ( n - 1, i -1);
        return n1 + n2;
    }
    }
相关文章
ccfcsp 202312-2 因子化简
ccfcsp 202312-2 因子化简
数学|如何求解线性方程系数?
数学|如何求解线性方程系数?
115 0
|
算法
秒懂算法 | 递推方程求解方法
时间复杂度和空间复杂度表示为递推方程的两种求解方法。
264 1
秒懂算法 | 递推方程求解方法
|
机器学习/深度学习 算法
《最优化方法》——无约束具体算法以及KK
《最优化方法》——无约束具体算法以及KK
312 0
《最优化方法》——无约束具体算法以及KK
雅克比迭代法求解线性方程组
雅克比迭代法求解线性方程组
103 0
|
机器学习/深度学习 Windows
【组合数学】递推方程 ( 常系数线性齐次递推方程 | 常系数、线性、齐次 概念说明 | 常系数线性齐次递推方程公式解法 | 特征根 | 通解 | 特解 )
【组合数学】递推方程 ( 常系数线性齐次递推方程 | 常系数、线性、齐次 概念说明 | 常系数线性齐次递推方程公式解法 | 特征根 | 通解 | 特解 )
364 0
|
机器学习/深度学习
【组合数学】递推方程 ( 常系数线性非齐次递推方程 的 非齐次部分是 多项式 与 指数 组合方式 | 通解的四种情况 )
【组合数学】递推方程 ( 常系数线性非齐次递推方程 的 非齐次部分是 多项式 与 指数 组合方式 | 通解的四种情况 )
190 0
|
机器学习/深度学习
【组合数学】递推方程 ( 常系数线性非齐次递推方程求解 | 递推方程标准型及通解 | 递推方程通解证明 )
【组合数学】递推方程 ( 常系数线性非齐次递推方程求解 | 递推方程标准型及通解 | 递推方程通解证明 )
174 0