C 練習實例83

題目：求0—7所能組成的奇數個數。

程序分析：用1,3,5,7作個位，0不能作最高位。一位數，兩位數。。。7位數。

程序源代碼：

//  Created by www.runoob.com on 15/11/9.
//  Copyright © 2015年 菜鳥教程. All rights reserved.
//

#include<stdio.h>
#include<stdlib.h>
int factorial(int a,int b);/*求階乘*/
int main()
{
    int sum=0,i;
    sum+=4; /*一位數不能按下面處理，一位數時的奇數有4個*/
    for(i=2;i<8;i++)
        sum+=4*(factorial(7,i-1)-factorial(6,i-2));
    printf("可以組成%d個奇數\n",sum);
    return 0;
}
int factorial(int a,int b)
{
    int i,sum=1;
    if(b<=0)return 1;
    for(i=0;i<b;i++)
        sum*=(a-i);
    return sum;
}

以上實例運行輸出結果為：

可以組成29692個奇數