C/C++の宿題片付けます 137代目

570 名前：デフォルトの名無しさん [2010/07/06(火) 22:14:36 ] 569質問者のプログラム（続き） #include<stdio.h> int coinfunc(int *C, int k, int M){ /* *C・・・コインの種類の配列（小さい順にソートされているとする） M・・・支払う金額/ k・・・コインの種類の数 */ if(M == 0){　return(0);　} else if(M < 0){　return(Error);　} else{ int min = 100000; int i; for(i = 0; i <= k - 1; i++){ int tmp = coinfunc(C, k, M - C[i]); if(tmp < min){　min = tmp;　} } return(min + 1); } } int main(){ int C[5] = {1,5,8,10,15}; int k = 5; int M; printf("支払う金額M="); scanf("%d",&M); printf("%d\n",coinfunc(C, k, M)); }

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef