C++ のポインタについて

Question

nの階乗を求めるプログラムですが、下記のように関数にポインタを使って、階乗のプログラムを作りたいのですが、うまくできません。

#include <iostream>
using namespace std;

void factorial(int* n){
int sum=1;
sum = sum * factorial(&);
cout << sum;

}

int main(void){
int c = 3;
//int* n=&c;
factorial(&c);
// cout << n << "\n";

return 0;

}

Answer 1

多くのマシンでは、intもポインタも同じ大きさなのでintを参照するにあたってポインタを挟むほうが高コストになりますし、プログラムを書くにあたっても引数と返り値でやり取りしたほうが確実にすっきり書けます。特にポインタを介する必要はありません。

int factorial(int n){ 
    if(n < 0) return -1;
    if(n <= 1) return 1;
    return n * factorial(n-1);
}

//呼ぶ側
n = factorial(3);

Comments

[saito.kaz]

ありがとうございます。

ポインタの練習をしたかったので質問させて頂きました。
ただ解説を読ませえて頂きましたが、とても参考になりました。

[maisumakun]

目的が「ポインタの練習」ということであれば、別な題材でやったほうがいいかと思います（この再帰関数自体、ポインタを使うことですっきりするわけではないので）。

Answer 2

こんにちは。

再帰定義を使うならmaisumakunさんの方法が良いと思います。
再帰定義しないなら、普通に下記で十分ではないでしょうか？

void factorial(int* n){ 
    if (*n <= 2)
return;
    for (int i=(*n-1); 1 < i; --i)
        *n=*n*i;
}

しかし、入力時と出力時でnの意味が異なり、可読性的に非常によろしくないと思います。
私ならint factrial(int n);とします。